日志五

求fib数列的第n项,前几项是1,1,2,3,5,每一项都等于前面两项的和

利用循环结构,让从第三项开始,让每一项等于前两项之和

#include <iostream>

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-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活
应届生简历当中,HR最关...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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