Fibonacci 数列第 N项 O(logN）算法

Posted copperface

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Fibonacci 数列第 N项 O(logN）算法相关的知识，希望对你有一定的参考价值。

时间复杂度为O( log n )的方法：

 该算法使用矩阵乘法操作，使得算法时间复杂度为 O（logN）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
long long Fibonacci( unsigned n )   
{   
Codevs1732-矩阵乘法快速幂

1. Fibonacci数列。Fibonacci数列的计算公式如下：

Fibonacci数列

第4章-6.输出前 n 个Fibonacci数 (15分)

Fibonacci数列2

算法题4 斐波那契数列

(c)2006-2024 SYSTEM All Rights Reserved IT常识