斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

思路：使用for循环，进行叠加，时间复杂度会低一些。

 1 public class Solution {
 2     public int Fibonacci(int n) {
 3         if(n == 0){
 4             return 0;
 5         }
 6         else if(n == 1){
 7             return 1;
 8         }
 9         else if(n == 2){
10             return 1;
11         }
12         else{
13             int fib1 = 0;
14             int fib2 = 1;
15             int f = 0;
16             for(int i = 1;i < n;i++){
17                 f = fib1+fib2;
18                 fib1 = fib2;
19                 fib2 = f;
20             }
21             return fib2;
22         }
23 
24     }
25 }

 

posted @ 2017-02-13 16:50  alittlecomputer  阅读(155)  评论(0)  编辑  收藏  举报