非递归求斐波那契数列

最新推荐文章于 2022-03-31 21:27:40 发布

枫朗

最新推荐文章于 2022-03-31 21:27:40 发布

阅读量700

点赞数

分类专栏：【algorithms】文章标签： system

本文链接：https://blog.csdn.net/google_geek/article/details/7007543

版权

【algorithms】专栏收录该内容

5 篇文章 0 订阅

订阅专栏

//非递归求斐波那契数列

#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");
    }