|
@@ -0,0 +1,55 @@
|
|
|
+<!DOCTYPE html>
|
|
|
+<html lang="en">
|
|
|
+
|
|
|
+<head>
|
|
|
+ <meta charset="UTF-8">
|
|
|
+ <meta name="viewport" content="width=device-width, initial-scale=1.0">
|
|
|
+ <title>Document</title>
|
|
|
+</head>
|
|
|
+
|
|
|
+<body>
|
|
|
+ <script>
|
|
|
+ //斐波纳契 1 1 2 3 5 8 ....
|
|
|
+
|
|
|
+ // 非递归实现斐波纳契数列
|
|
|
+ // function fibonacci(n){
|
|
|
+ // if(n<3){
|
|
|
+ // return 1;
|
|
|
+ // }else{
|
|
|
+ // var a = 1;//前两项
|
|
|
+ // var b = 1;//前一项
|
|
|
+ // for(var i=0;i<n-3;i++){
|
|
|
+ // b = a+b;
|
|
|
+ // a = b-a;
|
|
|
+ // }
|
|
|
+ // return a+b
|
|
|
+ // }
|
|
|
+ // }
|
|
|
+ // console.log(fibonacci(5))
|
|
|
+
|
|
|
+ // 非递归实现斐波纳契数列 方法二
|
|
|
+ // function fibonacci(n){
|
|
|
+ // var arr = [1,1];
|
|
|
+ // if(n>=3){
|
|
|
+ // for(var i = 2;i<n;i++){
|
|
|
+ // arr.push(arr[i-1]+arr[i-2]);
|
|
|
+ // }
|
|
|
+ // }
|
|
|
+ // return arr[n-1];
|
|
|
+ // }
|
|
|
+ // console.log(fibonacci(5))
|
|
|
+
|
|
|
+
|
|
|
+ function fibonacci(n){
|
|
|
+ if(n<3){
|
|
|
+ return 1;
|
|
|
+ }else{
|
|
|
+ return fibonacci(n-1) + fibonacci(n-2)
|
|
|
+ }
|
|
|
+ }
|
|
|
+
|
|
|
+ console.log(fibonacci(6))
|
|
|
+ </script>
|
|
|
+</body>
|
|
|
+
|
|
|
+</html>
|