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

 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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券