JZ7 斐波那契数列

public class Solution {
    public int Fibonacci(int n) {
        
        if(n<0) return -1;
        if(n==0) return 0;
        if(n==1) return 1;
        int a =0;
        int b=1;
        int res=1;
        for(int i=1;i<n;i++){
            res=a+b;
            a=b;
            b=res;
        }
        
        return res;

    }
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
 

文章来源: hiszm.blog.csdn.net，作者：孙中明，版权归原作者所有，如需转载，请联系作者。

原文链接：hiszm.blog.csdn.net/article/details/115025772