大苹果
斐波那契数
斐波那契数斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给定n,请计算F(n)。示例1:输入:n=2输出:1解释:F(2)=F(1)+F(0)=1+0=1示例2:输入:n=3输出:2解释:F(3)=F(2)+F(1)=1+1=2示例3:输入:n=4输出:3解释:F(4)=F(3)+F(2)=2+1=3提示:0<=n<=30以下是JavaScript代码实现:/***@param{number}n*@return{number}*/varfib=function(n){if(n==0){return0;}if(n==1){return1;}returnfib(n-1)+fib(n-2);};
动态规划
51
7月前