當(dāng)前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

斐波那契数列；递归函数；爬楼梯问题；

發(fā)布時(shí)間：2023/12/9 编程问答 27 豆豆

生活随笔收集整理的這篇文章主要介紹了斐波那契数列；递归函数；爬楼梯问题；小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

斐波那契數(shù)列：
例如：一個(gè)人爬樓梯，每次只能爬1個(gè)或兩個(gè)臺(tái)階，假設(shè)有n個(gè)臺(tái)階，那么這個(gè)人有多少種不同的爬樓梯方法；

1階樓梯：1種方法
2階樓梯：2種方法
3階樓梯：3種方法
4階樓梯：5種方法
5階樓梯：8種方法
6階樓梯：11種方法
…
總結(jié)規(guī)律：第n階梯的方法 = 第n-1階方法 + 第n-2階方法（也就是前面的兩次方法之和）

<!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>Document</title> </head><body><div></div><script>// 使用遞歸函數(shù)function fn(n) {// 1 2 3 5 8 13 21 34 55 89 144if (n == 1) {return 1} else if (n == 2) {return 2} else {// console.log((fn(n - 1) + fn(n - 2)));return (fn(n - 1) + fn(n - 2))}}// 例如11個(gè)階梯共有144種方法let num = fn(11)console.log(num)</script> </body></html>

總結(jié)

以上是生活随笔為你收集整理的斐波那契数列；递归函数；爬楼梯问题；的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

上一篇：天猫年度总结
下一篇：《数字图像处理第三版》(冈萨雷斯)——