pat乙级练习题 养兔子

代码思路

第一天后 1只成熟兔子
第二天后 1大1小
第三天后 1大1小 1大 以此类推

代码

#include<iostream>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        if(n<=2){
            cout<<n<<endl;
            continue;
        }
        long long a = 1,b = 2,res = 0;
        for(int i = 3;i <= n;i++){
            res = a + b;
            a = b;
            b = res;
        }
        cout<<res<<endl;
    }
    return 0;
}