offer_07 斐波那契数列

这题比较基础。

#include<stdio.h>
int Compute(int a){
    if(a==1)
    return 1;
    else if(a==2)
    return 1;
    else
    return Compute(a-2)+Compute(a-1);
}
int main(){
    int n,sum;
    while(~scanf("%d",&n)){
        sum=Compute(n);
        printf("%d\n",sum);
    }
}