|
@@ -0,0 +1,35 @@
|
|
|
|
+<!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
|
|
|
|
+ // var arr = [1,1,2,3,5,8]
|
|
|
|
+ // 非递归实现
|
|
|
|
+ // function Fibonacci(a){
|
|
|
|
+ // var arr = [1,1];
|
|
|
|
+ // for(var i=2;i<a;i++){
|
|
|
|
+ // arr.push(arr[i-2]+arr[i-1]);
|
|
|
|
+ // }
|
|
|
|
+ // // console.log(arr);
|
|
|
|
+ // return arr[a-1]
|
|
|
|
+ // }
|
|
|
|
+
|
|
|
|
+ // 递归实现
|
|
|
|
+ function Fibonacci(a){
|
|
|
|
+ if(a == 1 || a == 2){
|
|
|
|
+ return 1;
|
|
|
|
+ }else{
|
|
|
|
+ return Fibonacci(a-1) + Fibonacci(a-2);
|
|
|
|
+ }
|
|
|
|
+ }
|
|
|
|
+ console.log(Fibonacci(7));
|
|
|
|
+
|
|
|
|
+ </script>
|
|
|
|
+</body>
|
|
|
|
+</html>
|