前言

跳格子問題,我記得之前在leetcode上刷過類似的 由于每次只能跳1-2格,因此跳到n格的方案就是跳到n-1格和n-2格的方案之和 a(n) = (an-1)+a(n-2) 就是斐波那契數列,我們可以用簡單的遞歸搞定它

問題描述:

如圖，一個人站在“梯子格”的起點處向上跳，從格外只能進入第1格，從格中，每次可向上跳一格或兩格，問：可以用多少種方法，跳到第n格？

實現代碼:

代碼如下（示例）：

#include<iostream> using namespace std;int result(int n) {if (n < 2) return n;return result(n - 1) + result(n - 2); }int main() {int n;cin >> n;cout << result(n); }

測試案例:

總結

簡單問題,寫的不好,大佬見諒.
如有疏漏,歡迎指正,小編垂首.

總結

以上是生活随笔為你收集整理的跳格子问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。