斐波那契数列(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]);}}
