题目来源:
leetcode题目,网址:LCR 126. 斐波那契数 - 力扣(LeetCode)
解题思路:
动态规划。fn=fn1+fn2。
解题代码:
class Solution {
public int fib(int n) {
if(n==0){
return 0;
}else if(n==1){
return 1;
}else{
int fn2=0;
int fn1=1;
int res=1;
for(int i=2;i<=n;i++){
res=(fn1+fn2)%1000000007;
fn2=fn1;
fn1=res;
}
return res;
}
}
}
总结:
官方题解给出了两种解法。动态规划和矩阵快速幂。