输入一个整数 n ,求斐波那契数列的第 n
项。
假定从 0
开始,第 0 项为 0。
数据范围
0≤n≤39
样例
输入整数 n=5 返回 5
java
class Solution {
public int Fibonacci(int n) {
int[] dp=new int[250];
dp[0]=0;
dp[1]=1;
for(int i=2;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
}
java
public class Main {
public static void main(String[] args) {
Solution solution = new Solution();
System.out.println(solution.Fibonacci(5));
}
}