題解 | #斐波那契數(shù)列#
斐波那契數(shù)列
http://fangfengwang8.cn/practice/aa8ffe28ec7c4050b2aa8bc9d26710e9
寫這個之前先了解斐波那鍥數(shù)列就知道:第一個數(shù)是0;第二個和第三個數(shù)是1;長度在2以上的可以用f(n-1) + f(n-2)去運算
{"css":"","js":"function fibonacci(n) {\n if(n==0){\n return 0\n } else{\n if(n<=2){\n return 1\n } else{\n return fibonacci(n-1) + fibonacci(n-2)\n }\n }\n}","html":"","libs":[]}