写出求斐波那契数列第10个数的一个算法

来源:百度知道 编辑:UC知道 时间:2024/05/24 08:26:53
快,有加分~~~~~~~~~~~~~
用中文

F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
这是通项公式

最简单的C语言编法
long fib[10]
int i;
for(i=2;i<10;i++)
{
fib[i ] = fib[i-1]+fib[i-2];
}
printf fib[10];

用中文?就是斐波那契数列的第n项等于第n-1项与第n-2项的和,就是根据这个进行递归算法的啊

逐个加
第一个:1
二:1
三:1+1=2
四:1+2=3
五:2+3=5
六:3+5=8
七:5+8=13
八:8+13=21
九:13+21=34
十:21+34=55