#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;
}
全部评论

相关推荐

10-28 17:30
已编辑
华东交通大学 Java
想进开水团喝开水:字节的hr的本职工作就是黄金矿工
秋招笔试记录
点赞 评论 收藏
分享
10-17 23:18
已编辑
西北农林科技大学 Web前端
独行m:给25可以试试,但他只能给12,那就是纯纯的事精
秋招,不懂就问
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务