斐波那契数列(Fibonacci sequence),指的是这样一个数列: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*)
方法一:交互型
#include<stdio.h>
void main(){
int i,n;
int f[128]={1,1};
printf("请输入斐波那契数列的通项:");
scanf("%d",&n);
printf("%d,%d",f[0],f[1]);
for(i=2;i<n;i++){
f[i]=f[i-2]+f[i-1];
printf(",%d",f[i]);
}
}
方法二:直接输出前20个
#include<stdio.h>
void main(){
int i,f[20]={1,1};
printf("%d,%d",f[0],f[1]);
for(i=2;i<20;i++){
f[i]=f[i-2]+f[i-1];
printf(",%d",f[i]);
}
}