斐波那契数列.cpp

// 递归实现斐波那契数列
// 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);
    }
}