#include<stdio.h>
int fei(int n){
if(n<=1){
return 1;
}else{
return fei(n-1)+fei(n-2);
}
}
int main(int argc, const char *argv[])
{
int a[12] = {0};
int i = 0;
for(i=0;i<12;i++){
printf("%-4d",fei(i));
}
putchar(10);
return 0;
}
输出结果:
ubuntu@ubuntu:d5$ ./a.out
1 1 2 3 5 8 13 21 34 55 89 144