【模板小程序】求第n个fibonacci数

xiaoxi666

发布于 2018-10-29 17:29:29

44600

代码可运行

文章被收录于专栏：xiaoxi666的专栏xiaoxi666的专栏

运行总次数：0

代码可运行

 1 //fibonacci,find the nth num. 1 1 2 3 5 8...
 2 #include <iostream>
 3 using namespace std;
 4 
 5 int fib(int n){
 6   if(n==1 || n==2){
 7     return 1;
 8   }
 9   int prev=1;
10   int result=1;
11   n-=2;
12   while(n--){
13     result+=prev; 
14     prev=result-prev;
15   }
16   return result;
17 }
18 int main(){
19     int n;
20   while(cin>>n){
21     cout<<fib(n)<<endl;
22   }
23   
24   return 0;
25 }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017-08-18 ，如有侵权请联系 cloudcommunity@tencent.com 删除

小程序