题解

#include <bits/stdc++.h>
using namespace std;
long long a[100];

int main() {
int n;

a[1] = a[2] = 1;
for(int i = 3;i <= 51;i++){
	a[i] = a[i - 1] + a[i - 2];
}
for(int i = 1;i <= 30;i++){
    n = 0;
    cin >> n;
    if (n == 0){
        break;
    }
    cout<< a[n + 1] << endl;      
}