斐波那契数列

 1 class Solution {
 2 public:
 3     int Fibonacci(int n) {
 4         int pre1=1;
 5         int pre2=1;
 6         int res=0;
 7         if(n==1){
 8             res=1;
 9             return res;
10         }
11         if(n==2) return 1;
12         while(n>2){
13             res=pre1+pre2;
14             pre1=pre2;
15             pre2=res;
16             n--;
17         }
18         return res;
19 
20     }
21 };

 

posted @ 2015-08-25 17:25  鸭子船长  阅读(136)  评论(0)    收藏  举报