#include<stdio.h>
int feibonaqi(int n){
if(n == 0||n==1)
return 1;
return feibonaqi(n-1)+feibonaqi(n-2);
}
int main(int argc,char** argv)
{
int i=0,n=0;
scanf("%d",&n);
for(i=0;i<n;i++){
printf("%4d",feibonaqi(i));
}
printf("\n");
return 0;
}
结果: