c语言写出斐波那契数列
时间: 2023-11-14 09:12:36 浏览: 87
c语言斐波那契数列
5星 · 资源好评率100%
斐波那契数列是指这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=1,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n≥ 2,n∈ N*。以下是C语言实现斐波那契数列的代码示例:
```
#include <stdio.h>
int main() {
int i=0;
int arr[30]={0};
arr[0]=1;
arr[1]=1;
for(i=2;i<=30;i++) {
arr[i]=arr[i-1]+arr[i-2] ;
}
for(i=0;i<=30;i++) {
printf("%d ",arr[i]);
}
return 0;
}
```
运行结果为:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269
阅读全文