斐波那契数列c (n>1000)

斐波那契数列至少会给出前2,3项,而从找找规律.这里我们比如是1,2,3,5；则：它的规律是：N1=1,N2=2;N3=N1+N2;N4=N2+N3;...Nn=N(n-2)+N(n-1);int[]

#includeintfibo(int);main(){inti;for(i=1;i再问：那递归函数是如何执行的？递归函数和循环与数组又有什么不同呢？

#includelongintFib(intN);voidmain(){inti;for(i=1;i

有两个问题,一个是f函数逻辑上有问题,第二个主函数调用有问题,sum=sum+f(i)而不是n,修改如下：#includeintf(intn);voidmain(void){intn,sum=0;sc

#includeinta[100]={0};intfbnq(intn){intiRet=0;if(n>2){iRet=fbnq(n-1)+fbnq(n-2);}elseif(n==2){iRet=fb

f(m+2)=f(m)+f(m+1)=f(2-1)f(m)+f(2)f(m+1),f(m+3)=f(m+1)+f(m+2)=2f(m+1)+f(m)=[f(1)+f(2)]f(m+1)+f(m)=f(

esult没初始化,循环条件好象不对再问：循环条件应该是什么呢再答：i>m-k-1

斐波那契数列,又称黄金分割数列,指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义：F0=0,F1=1,Fn=F(n-1)int 

#includemain(){longf1,f2,f;inti,n;scanf("%d",&n);f1=f2=1;if(n

递推式的话,用递归最方便#includeintfib(intn){if(n==1||n==2)return1;returnfib(n-1)+fib(n-2);}intmain(){intn;scanf

#includeunsignedlonglonginta[100]={1,1};intmain(){unsignedinti,n;doublesum=0;scanf("%d",&n);//themax

#include"stdio.h"#include"math.h"intmain(void){inti,m,n;intrepeat,ri;longf;longfib(intn);inta,b,c;sc

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

解题思路：这组数据的规律是：从第3个数开始，每个数都是前两个数的和解题过程：varSWOC={};SWOC.tip=false;try{SWOCX2.OpenFile("http://dayi.prc

#include#includeintmain(void){intn,i,x,y;doubles,temp;s=0;x=2;y=1;scanf("%d",&n);for(i=1;i

#includevoidfun(inta){\x09longf1,f2,f;\x09inti;\x09\x09f1=f2=1;\x09if(a再问：voidfun(inta)是什么意思再答：是定义一个

n＝1,2,3,4,.第n项的数值an：an＝﹙1／√5﹚×﹛[﹙1＋√5﹚／2]^n－[﹙1－√5﹚／2]^n﹜.1,1,2,3,5,8,.再问：捣乱自重，不要通项公式，是前n项和公式再答：唉，那还

//#include"stdafx.h"//vc++6.0加上这一行.#include"stdio.h"voidmain(void){inta,b,f,i,n,m;printf("Typen&m(n

F(n)=(1/√5)*{[(1+√5)/2]^(n+1)-[(1-√5)/2]^(n+1)}（√5表示根号5）.

比如Fibonacci数列0,1,1,2,3,5,8,13.,其中2=1+1,3=2+1,5=3+2,即第N项等于前两项之和.再问：那f呢？