Question

斐波那契数列的算法

Answer 1

斐波那世枝契数列搜含敏指的是老谈这样一个数列：1、1、2、3、5、8、13、21、……
　　这个数列从第三项开始，每一项都等于前两项之和。它的通项公式为：(1/√5)*{[(1+√5)/2]^n
-
[(1-√5)/2]^n}（又叫“比内公式”，是用无理数表示有理数的一个范例。）（√5表示根号5）

Answer 2

斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21……
这个数列从宴正第三项开始，每一项都等于前源雹两项之和。
它的通项公式为：(1/√5)*{[(1+√5)/2]^n
-
[(1-√5)/2]^n}【√晌裂悔5表示根号5】

Answer 3

使拦穗纯用数组，这简咐样做：族吵

int[]
numbers
=
new
int[20];
numbers[0]=1;
numbers[1]=1;

printf("%d
",numbers[0]);
printf("%d
",numbers[1]);

for
(int
i=2;
i<20;
++i)
{

numbers[i]
=
numbers[i-2]+numbers[i-1];

printf("%d
",numbers[i]);
}

Answer 4

Private
Function
f(ByVal
n
As
Integer)
As
Double
'斐橘纯波那契圆消咐的n项桥配的值

Dim
r
As
Double

If
n
=
0
Then

r
=
0

End
If

If
n
=
1
Then

r
=
1

End
If

If
n
>
1
Then

r
=
f(n
-
1)
+
f(n
-
2)

End
If

f
=
r

End
Function