码迷,mamicode.com
首页 > 其他好文 > 详细

斐波那契数列

时间:2016-04-04 20:55:48      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1]  )以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。

C代码:

#include<stdio.h>
#define N 20
int main(){
int Fib[N]={0};
int i;


Fib[0]=0;
Fib[1]=1;


for(i=2;i<N;i++){
Fib[i]=Fib[i-1]+Fib[i-2];
}


for(i=0;i<N;i++)
printf("%d ",Fib[i]);
printf("\n");


return 0;
}

斐波那契数列

标签:

原文地址:http://www.cnblogs.com/qysqys/p/5352753.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!