NC65 斐波那契数列

NC65 斐波那契数列

描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n\leq 39n≤39

示例1
输入：
4
复制
返回值：
3

public class Solution {
    public int Fibonacci(int n) {
         if(n == 0){
             return 0 ;
         }
        if(n == 1){
            return 1 ;
        }
        int[] f = new int[n+1] ;
         f[0] = 0 ;
        
         f[1] = 1 ;
         
        int count = 2 ;
        while(count <= n){
            f[count] = f[count - 1] + f[count -2] ;
            count++ ;
            
        }
        return f[n] ;
    }
}