HDU-2018 母牛的故事

代碼

#include <iostream>

using namespace std;

long long int a[55];

int main() {
    
    for(int i=1; i<5; i++){
        a[i] = i;
    }
    for(int i=5; i<55; i++){
        a[i] = a[i-1] + a[i-3];
    }
    
    int n;
    cin>>n;
    while(n){
        cout<<a[n]<<endl;
        cin>>n;
    }

    return 0;
}
           

注解

1、遞推關系。類比Fibonacci數列。

2、前四項單獨列出來，剩餘的可依據遞推公式推出。

結果