输出斐波那契数列(两种方法)

intmain()
{
inta[20]={1,1},i;     //定义数组，方便循环遍历赋值printf("%d %d ",a[0],a[1]);
for(i=2;i<20;i++)
    {
a[i]=a[i-1]+a[i-2];
printf("%d ",a[i]);
    }
return0;
}

intmain()
{
inti,a=1,b=1;
for(i=0;i<10;i++)
    {
printf("%d %d ",a,b);
a=a+b;
b=b+a;
    }
return0;
}

#include<iostream>usingnamespacestd;
intfun(intn){
if(n==1||n==2)
return1;
returnfun(n-1)+fun(n-2);
}
intmain(){ 
for(inti=1;i<=20;i++){
cout<<fun(i)<<" ";
    }
return0;
}