斐波那契数(斐波那契数列前20项和是多少)

斐波那契数列的定义为:F(0)=0，F(1)=1, F(n)=F(n – 1)+F(n – 2)（n ≥ 2，n ∈ N*），因此，它的前20项为:0、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597、2584、4181，求和为:

∑=0+1+1+2+3+5+8+13+21+34+55+89+144+233+377+610+987+1597+2584+4181=10945

答:斐波那契数列前20项和为10945。

打印显示斐波那契数列20项斐波那契数列指的是这样一个数列：1 1 2 3 5 8 13 21 …….这个数列从第3项开始，每一项都等于前两项之和。要求：每行打印5个数，并且每个数所占域宽为12。计算一个整数的阶乘：例：请输入一个整数：5输出：5的阶乘为：5*4*3*2*1 = 120
#includestdio.hint main(){ 求斐波那契数列 long i;long m[21];这里不要写为m[20],m[20]的意思是0-19的20个数 m[1]=m[2]=1; for(i=1;i=20;i++) { if(i==1 || i==2) { printf("%dn",i); } else { m[i]=m[i-1]+m[i-2]; printf("%dn",m[i]); } }}

调试中的f[][]一直是对的，但是不知道为什么显示的时候第5项就莫名其妙变成15而不是5，后面也开始不正确了。。。最让我费解的是为什么调试一直是正确的！！！求大神指示啊！！！！悬赏20！！！#includeiostreamusing namespace std;void fi(int a[],int b[],int c[]){ int tmp,i; for(i=24;i=0;i–) { tmp=0; tmp=a[i]+b[i]; if(tmp9) { c[i]=tmp-10; a[i-1]++; } else c[i]=tmp; }}int main(){ int f[200][25]; int i,j; for(i=0;i=199;i++) for(j=0;j=24;j++) f[i][j]=0; f[孩恭粉枷莠磺疯委弗莲1][24]=1; f[2][24]=1; for(i=3;i=101;i++) fi(f[i-2],f[i-1],f[i]); for(i=1;i=100;i++){ for(j=0;j=24;j++) { if(f[i][j]!=0) for(;j=24;j++) coutf[i][j]; } coutendl; } return 0;}
为什么要用二维数组？而且int整形你的数据早就溢出了！

#includestdio.hint main(){ int ri,repeat; int n; int a,b,i,mode; scanf("%d",&repeat); for(ri=1;ri=repeat;ri++) { a=b=1; scanf("%d",&n);for(i=1;i=(n-2);i=i+2){a=a+b; b=a+b;}if(n2==0){if(b=10){ mode=b%10;while(b10){b=b10;}printf("%d %dn",b,mode);}else printf("dn",b);}else{if(a=10){ mode=a%10;while(a10){a=a10;}printf("%d %dn",a,mode);}else printf("%dn",a);} } return 0;}该怎么改，都快疯了.
使用大数加法来做吧。

# includestdio.hint bashan(int n);void main(){int n;scanf("%d",&n);n=bashan(n);printf("%d",n);printf("n");}int bashan(int n){if(n==0||n==2)return n;else{return(bashan(n-1)+bashan(n-2));}}我想早知道return(bashan(n-1)+bashan(n-2));这一步计算机是什么样运算的，为什么输入一个数会得出结果，他是怎么调用自身和返回值的，最好是有图文详解，希望解答，谢谢，
这个图是很难画出来的。总之一句话：第N个数等于第N-1个数和第N-2个数之后，如此反复

#includeiostream using namespace std; int ff(int n){ long int x; cinn; if(n==1||n==2) return 1; else if(n=3) x=ff(n-1)+ff(n-2); return x; } int main() { int n,sum; while(cinn&&n!=0){ sum=0; sum=ff(n); coutsumendl; } return 0; }
多了个cinn

Dim st As String = "" Dim a(100) a(1) = 0 : a(2) = 1 For i = 3 To 100 a(i) = a(i – 2) + a(i – 1) Next i For i = 1 To 10 st = st & a(i) & " " If i Mod 10 = 0 Then st = st & vbCrLf Next i TextBox6.Text = stPublic 讥罚罐核忒姑闺太酣咖Function f(ByVal n As Integer) As Integer Dim res As Integer If n = 1 Or n = 2 Then res = 1 End If If n = 3 Then res = 2 End If If n 3 Then res = f(n – 1) + f(n – 2) End If Return res End Function

请列举或者构造其他能用递归方法求解的问题，同时请给出非递归的求解。谢谢。
其他递归经典问题阶乘1~100的求和打印杨辉三角计算组合数八皇后问题（递归+回朔）。。。。。。斐波那契数列的非递归求解#includestdio.hint main(){int i_1=1,i_2=1,i,n,t;printf("输入斐波拉契数列项数n");scanf("%d",&n);if(n==1){printf("1n");return 0;}printf("1 1n");if(n==2) return 0;for(i=3;i=n;i++){ t=i_1+i_2; i_1=i_2; i_2=t; printf("%d ",i_2);}printf("n");return 0;}

婓波那契数列（前两个数的和是第三个数）def fib(num):fi氦骸份缴莓剂逢烯抚楼bs=[0,1]#num=input(请输入婓波那契数列中的数据个数：)for i in range(int(num)-2):fibs.append(fibs[-2]+fibs[-1])print(fibs)print(fibs[-2])fib(10)