斐波那契数列

题目描述

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。

公式:F(0)=1,F(1)=1, F(n)=F(n-1)+F(n-2)(n>2,n∈N*)

1 function fibonacci(n) {
2     if(n==1 || n==2){
3         return 1;
4     }
5     else{
6         return arguments.callee(n-1)+arguments.callee(n-2);//最好用这个
7         //return fibonacci(n-1)+fibonacci(n-2);
8     }
9 }

 

posted on 2018-05-01 20:31  大黑ylx  阅读(96)  评论(0编辑  收藏  举报