fibonacci数列的各元素为:1,12

intfunction(intn){if(n==0)return0;elseif(n==1)return1;elsereturnfunction(n-1)+function(n-2);}

1,1,2,3,5,8.即从第三项开始,每一项都是前2项之和即an+2=an+1+an它是一个各项为整数但通项是用无理数表示的数列,an=五分之根5×[(（根5＋1)/2)^n-((根5-1)/2)^

PrivateSubForm_Click()DimnAsIntegern=Val(InputBox("请输入N:"))Dima,bAsLonga=1:b=1Fori=1TonPrinta&""&b&"

#include#defineN20//N可配,可改成前任意项intmain(void){intFibo[N];Fibo[0]=1;Fibo[1]=2;for(inti=2;i

这是数学题?!确定不是程序设计...1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,搞定,希望没算错...其实斐波

著名的Fibonacci数列,定义如下f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n>2用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契系数就由之前的两数相加.首几个斐波

非递归：staticvoidf(intn){longp1=1,p2=1,p=1;for(inti=1;i

#includevoidmain(){longf1=1,f2=1,i;for(i=0;i

f(0)=0;f(1)=1;f(2)=1f(x)=f(x-1)+f(x-2)intf(intx){if(x==0)return0;elseif(x==1||x==2)return1;elseretur

写一函数intFibonacci(intn){if(n==1||n==2){return1;}returnFibonacci(n-1)+Fibonacci(n-2);}

Private Sub Form_Load()Dim I As IntegerForm1.AutoRedraw = TrueFor

找出数列特徵,多做题就可以了,来来去都是那几个,没什么变化的,只是数字不同而已

楼上的程序会慢死人的.给一个非递归实现.functionFibonacci(byvalnasLong)asLongdiml1aslong,l2aslong,l3aslongl1=1l2=1ifn

归纳法证明!再问：机智如你。那有没有别的方法呢？再答：几号没有，其它的方法还是太麻烦，而且证明这么完美的等式，用的方法也要优美才好。

#includeusingnamespacestd;intfibonacci(inta){inttem;intf1=1;intf2=1;while(f2

vari,j,k,n:integer;begini:=1;j:=1;write(i,',',j);n:=2;repeatk:=i+j;i:=j;j:=k;write(',',j);inc(n);unt

longfib(intn)　　{　　if(n==0)return0;　　if(n==1)return1;　　if(n>1)returnfib(n-1)+fib(n-2);　　}

functionfabidd(num)a(1)=1;a(2)=1;fori=3:numa(i)=a(i-2)+a(i-1);ifa(i)>50break;endend再问：回车后出现了这个functi

fibonacci数列：1123581321345589...即f(1)=f(2)=1f(n)=f(n-1)+f(n-2)n>2首项应该是1,看来是wmjdhr记错了

用c++编写的fibonacci数列,通向公式如下：F1=F2=1；F(n)=F(n-1)+F(n-2)(n>=3);相关程序如下：#include#includevoidmain(){longint