// 递归实现斐波那契数列
// 0 1 1 2 3 5 ...
// gbk编码格式不会出现乱码
#include<stdio.h>
int fib(int n){
if(n==0)
return 0;
else if(n==1)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main(){
int i,x;
int MaxSize = 10; //输出个数,别设置太大容易卡顿
for(i=0;i<MaxSize;i++){
x=fib(i);
printf("第%d个的fib结果为%d\n",i+1,x);
}
}
标签:fib,return,数列,int,斐波,cpp,那契
From: https://www.cnblogs.com/Devoir/p/16600645.html