#include <iostream>
using namespace std;
int main() {
int n;
int dp[100];
dp[1] = 1;
dp[2] = 1;
dp[3] = 1;
cin >> n;
for (int i = 3; i <= n+5; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
cout << dp[n];
return 0;
}
1071:菲波那契数
最新推荐文章于 2024-08-06 17:42:20 发布