Fibonacci sequence

Topic description

Use JavaScript to implement the Fibonacci sequence function and return the nth Fibonacci number.

Formula: 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) ; // better use this 
7          // return fibonacci(n-1)+fibonacci(n-2); 
8      }
 9 }

 

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325095193&siteId=291194637