用matlab编程实现球N项的费波纳切数列

来源:百度知道 编辑:UC知道 时间:2024/06/22 08:36:05
如题,100分求高人解此题
要求:每步都有解释,让初学者可以看懂,太深奥就算了,
要是可以的话,再加100分 谢谢

用MATLAB编写产生斐波那契数列(fibonacci)
这个应该很简单,知道fibonacci数列的原理初学者编程序也没问题,至少看下面的程序能看懂的。
其中,产生的个数N由用户自定义从键盘输入。

代码如下:

[code]
n=input('please input n='); %输入前n项的n值..
for i=1:(n-2)
a(1)=1;a(2)=1;
a(i+2)=a(i+1)+a(i);
end
a
[/code]

例如,输入n=20.

结果如下:
[code]
a =
Columns 1 through 9
1 1 2 3 5 8 13 21 34
Columns 10 through 18
55 89 144 233 377 610 987 1597 2584
Columns 19 through 20
4181 6765
[/code]

An =(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n