//题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上一个n级台阶总共有多少种跳法
//分析假设跳上n级台阶可以为函数f(n),那么第一次跳一级就有f(n-1)种跳法
//第一次跳二级台阶就有f(n-2)种跳法
//所以f(n)=f(n-1)+f(n-2)
function fibonacci(n){
n1=1;
n2=2;
let a;
if(n<=2){a=n}
for(let i=2;i<n;i++){
a=n1+n2;
n1=n2;
n2=a
}
console.log(a)
return a
}
fibonacci(10)