#include
using namespace std;
int main() {
int n;
cin >> n;
long long fib[47] = {0, 1};
for (int i=2; i<=n; i++) {
fib[i]=fib[i-1]+fib[i-2];
}
cout << fib[n] << endl;
return 0;
}
using namespace std;
int main() {
int n;
cin >> n;
long long fib[47] = {0, 1};
for (int i=2; i<=n; i++) {
fib[i]=fib[i-1]+fib[i-2];
}
cout << fib[n] << endl;
return 0;
}
全部评论
相关推荐
11-13 11:52
南京邮电大学 Java 点赞 评论 收藏
分享
11-09 20:12
四川大学 产品经理 点赞 评论 收藏
分享
