ydzf.net
当前位置:首页 >> 求解斐波那契数列 >>

求解斐波那契数列

#includeint main(){int a[20],i,sum;a[0]=1,a[1]=1;for(i=2,sum=2;i{a[i]=a[i-1]+a[i-2];sum=sum+a[i];}printf("Fibonacci数列前20项之和sum=%d\n",sum);return 0;}

俗称“兔子数列”斐波纳契数列(Fibonacci Sequence),指的是这样一个数列:1、1、2、3、5、8、13、21、……特征:从第三项起,每一项是它的前两项的和

方法1解x^2=x+1为x1,x2所以An=K1*(x1)^n+K2*(x2)^n k1 k2 由A0 A1解得方法2设f(x)=A0+A1*X+A2*X^2+A3*X^3…… 则 x*f(X)=A0*X+A1*X^2+A2*X^3……x^2*f(X) =A0*X^2+A1*X^3……所以(1-x-x^2)f(x)=A0+A1*

C语言,用for循环,求Fibonacci数列前40个数的程序如下:#include int main(void){ int a=1,b=1,t=0; printf("%d,",a); printf("%d,",b); for

#include "stdio.h"void main(){int i=2;int a=0,b=1;long s=1;do{a+=b;s=s+a;i++;b+=a;s=s+b;i++;}while(i

1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765……fibonacci数列即斐波那契数列,它的特点是前面两个数的和等于后面的一个数.斐波那契数列只有一个.

它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】

斐波那契数列是:1,1,2,3,5,8,13,21,34,55,89规律是:f[0]=1,f[1]=1,f[i]=f[i-1]+f[i-2],i>1#include void main() { int i,array[20]={1,1}; for (i=2; i{ array[i]=array[i-2]+array[i-1]; } for (i = 0; i{ printf("%d ",array[i]); } printf("\n"); } 写好了,看一下,测试通

#includeint Fibonacci(int n){ if(n==1 || n==2) return 1; else return

kcjf.net | jjdp.net | lhxq.net | wlbx.net | pznk.net | 网站首页 | 网站地图
All rights reserved Powered by www.ydzf.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com