java用数组斐波那契数列第40项

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

viewplaincopytoclipboardprint?publicclassFibonacci{/***@paramargs*/publicstaticvoidmain(String[]args

#includevoidmain(){longa[42],i=2;a[0]=1;a[1]=1;for(;i

斐波那契数列：1,1,2,3,5,8,13,21……如果设F(n)为该数列的第n项(n∈N+).那么这句话可以写成如下形式：F(0)=0,F(1)=F(2)=1,F(n)=F(n-1)+F(n-2)(

是891,1,2,3,5,8,13,21,34,55,89,144.

publicclassFibonacci{publicstaticvoidmain(Stringargs[]){inti=1,j=1;for(intn=1;n

publicclassFibonacci{\x09publicstaticvoidmain(Stringargs[]){intn,fn;//n为第n项,fn为第n项的值java.util.Scanne

#includefib(intn);main(){//定义循环变量i//利用循环输出前20项inti;//定义循环变量ifor(i=0;i{printf("%d\t",fib(i));}}fib(in

这样写已经可以实现了,可以编译后执行一下就知道了,不过格式不太规范啊

斐波那契数列的递推公式对于余数也成立,也即F(n)mod8=(F(n-1)mod8+F(n-2)mod8)mod8,如果F(1)=1,F(2)=1,那么F(3)=2,F(4)=3,F(5)=5,F(6

#includevoidmain(){\x09inti;\x09inta[10];\x09a[0]=a[1]=1;\x09for(i=2;i

因为f[100]是一个很大的数字,int根本就表示不下来,应该用大数的加法来做的#include#includevoidsum(chara[],charb[]){\x09inti,n,k;\x09fo

publicclassFibonacci{\x09publicstaticvoidmain(Stringargs[]){intn,fn;//n为第n项,fn为第n项的值java.util.Scanne

这是斐波那契数列的前30项,第12项为144,第20项为6765.

publicclassTest{publicstaticintfib(intn){if(n==1||n==2)return1;elsereturnfib(n-1)+fib(n-2);}publicst

//测试过的,能用publicclassFibonact{publicstaticint[]fib(){inta=1;//第一个数intb=1;//第二个数intc=0;//第三个数intn=46;/

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

非常大,基本上没什么意义,可以编程求出来,如果需要准确值,但是我想你应该是求其他的结果,比如除以6的余数,前面的项是1,1,2,3,5,8,13,21,34,55,89,144,233,377,610

#includeintFibonacci(intn){if(n==1||n==2)//递归结束的条件,求前两项return1;elsereturnFibonacci(n-1)+Fibonacci(n-

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