斐波纳契数列
1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。
#include<stdio.h>
int fibonacci(int n){
if(n==0) return 0;
else if(n==1) return 1;
else return fibonacci(n-1)+fibonacci(n-2);
}
int main(){
int i,N;
scanf("%d",&N);
for(i=1;i<=N;i++){
printf("%d ",fibonacci(i));
}
return 0;
}