非递归求斐波那契数列

最新推荐文章于 2024-03-26 11:45:56 发布

weixin_30527323

最新推荐文章于 2024-03-26 11:45:56 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/hibernate3-example/archive/2011/11/24/2492745.html

本文介绍了一种非递归的方法来计算斐波那契数列，通过迭代实现，避免了递归带来的性能问题，提供了一个更高效、易于理解的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//非递归求斐波那契数列
#include<iostream> using namespace std; long f(int index){ if( index==1 || index == 2){ return 1; } long f1 = 1L; long f2 = 1L; long f = 0; for( int i = 0;i < index-2;i ++){ f = f1+f2; f1 = f2; f2 = f; } return f; } int main(){ cout << f(40) << endl; system("pause"); }

转载于:https://www.cnblogs.com/hibernate3-example/archive/2011/11/24/2492745.html