fibonacci数列编程分析和总结.pdfVIP

1.用非递归法求第 项 #includeiostream.h void main() { long f1=0,f2=1,f3=0; int n,i; cout请输入 的值:; cinn; if(n==1) f3=f1; if(n==2) f3=f2; if(n2) { for(i=2;i=n;i++) { f1=f2; f2=f3; f3=f1+f2; } } cout第n项的值是:f3endl; } 2.用递归法求第 项 #includeiostream.h int f(int); void main() { int n; coutinput the serial number:; cinn; coutthe fibonacci you want is: f(n)endl; } int f(int n) { if(n==1) return 0; if(n==2) return 1; else return f(n-1)+f(n-2); } 3.求此数列的前 项 #includeiostream.h void main() long f1=0,f2=1; int n,i; cout请输入n 的值:; cinn; for(i=1;i=n;i++) coutf1 f2 ; f1=f1+f2; f2=f2+f1; } coutendl; }