斐波那契数列
题目
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
思路
动态规划
代码
function Fibonacci(n){
var a = 1, b = 1, temp;
if(n <= 0) return 0;
for(var i = 2; i <= n; i++){
temp = b;
b = a + b;
a = temp;
}
return a;
}
投递字节跳动等公司6个岗位
查看8道真题和解析