7.斐波那契数列
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
题目解答
public class Solution { public int Fibonacci(int n) { if(n<0){ return 0; } if(n==0 || n==1){ return n; } int res=1; int pre=0; int tmp=0; for(int i=2;i<=n;i++){ tmp=res; res=res+pre; pre=tmp; } return res; } }
动态规划
F(n)=F(n-1)+F(n-2)
用循环,不要暴力递归,会溢出