第39級臺階 每步1個或2個臺階 有多少種上法
站在臺階前，他突然又想著一個問題：
如果我每一步只能邁上1個或2個臺階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麽，上完39級臺階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
#define _CRT_SECURE_NO_WARNINGS
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
long ff(int n);
// 奇數步
long gg(int n)
{
if (n == 0)
if (n == 1)
return 1;
/if(n==2)
return 1;/
return ff(n - 1) + ff(n - 2);
}
// 偶數步long ff(int n)
{
if (n == 0)
return 1;
if (n == 1)
return 0;
/if(n==2)
return 1;/
return gg(n - 1) + gg(n - 2);
}
void main()
{
printf("%d \n",ff(5));
printf("%d ", ff(39));
}
第39級臺階 每步1個或2個臺階 有多少種上法
相關推薦
第39級臺階 每步1個或2個臺階 有多少種上法
遞歸奇偶討論小明剛剛看完電影《第39級臺階》。離開電影院的時候，他數了數禮堂前的臺階數，恰好是39級!站在臺階前，他突然又想著一個問題：如果我每一步只能邁上1個或2個臺階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麽，上完39級臺階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小
3240: 第39級臺階
3240: 第39級臺階 時間限制: 1 Sec 記憶體限制: 128 MB 提交: 125 解決: 54 [ 提交][ 狀態][ 討論版][命題人: lyh] 題目描述 小明剛剛看完電影《第39級臺階》，離開電影院的時候，他數了數禮堂
第39級臺階問題
題目如下 思路 遞迴全靠找規律，我從0階到16階中終於找出了規律，公式如圖 程式碼如下 #include<stdio.h> #include<stdlib.h> int digui(int n) { int m = 0; if (
第39級臺階 藍橋杯遞迴 java
/*小明剛剛看完電影《第39級臺階》 * 離開電影院的時候，他數了數禮堂前的臺階數， * 恰好是39級! 站在臺階前，他突然又想著一 * 個問題： 如果我每一步只能邁上1個或2個臺階。 * 先邁左腳，然後左右交替，最後一步是邁右腳， *
2012 藍橋杯 第39級臺階 【初賽試題】
標題: 第39級臺階 小明剛剛看完電影《第39級臺階》，離開電影院的時候，他數了數禮堂前的臺階數，恰好是39級! 站在臺階前，他突然又想著一個問題： 如果我每一步只能邁上1個或2個臺
遞迴問題，例項4，第39級臺階
#include<stdio.h> int count=0; void fun(int num,int step)//num表示臺階數，step表示走的步數 { if(num<0
LeetCode70 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？這裡寫程式碼片 class Solution { public: int climbStairs(int n) {
10個臺階，每次只能上1個或者2個，一共有多少種走法
思路來得太慢，好想拿小錘錘捶自己喲~~~ 第一種，遞迴思路。 如果你上10個臺階，可以分解成下面兩種情況： ● 上9個臺階，最後上1個臺階。假設這種情況下，上前面9個臺階的方法數為m。 ● 上8個臺
超級臺階 時間限制：1000 ms | 記憶體限制：65535 KB 難度：3 描述 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少走法？ 注：規定從一級到一
#include <stdio.h>int a[41];int fun(int i){if(a[i] != 0)return a[i];else{a[i] = fun(i - 1) + fun(i - 2);return a[i];}}int main(){a[
Oracle 每隔5分鐘產生2個clsc*.log文件
收集 目錄 min 這一 cls ins hp-unix div oracl 環境： OS：HP-UNIX 數據庫：11.2.0.4 雙機RAC （一）現象 在清理Oracle日誌的時候，發現在$ORACLE_HOME/log/{instance_id}/
案例1-合並2個不同文件夾中的csv文件到另外一個目錄，相同的文件名進行數據合並，不同的文件名直接移到新文件夾
$2 文件名 進行 pri dir head print then color 發現在ubuntu和centos中有些命令還不一樣，比如<<<可在centos中使用，但是ubuntu中不行 方法1，可在ubuntu和centos中使用 #!/bin/
吳恩達【深度學習工程師】 04.卷積神經網絡 第三周目標檢測 （1）基本的對象檢測算法
元素 需要 有關 卷積 訓練 特定 步長 來看 選擇 該筆記介紹的是《卷積神經網絡》系列第三周：目標檢測（1）基本的對象檢測算法 主要內容有： 1.目標定位 2.特征點檢測 3.目標檢測 目標定位 使用算法判斷圖片中是不是目標物體，如果是還要再圖片中標出其位置並
喝汽水，1瓶汽水1元，2個空瓶可以換一瓶汽水， 給20元，可以多少汽水
程式碼直接奉上 #include<stdio.h> int main() { int cash = 20; int total =cash ; int empty = cash; while(empty > 1) { total += empty
喝汽水，1瓶汽水1元，2個空瓶可以換一瓶汽水， 給20元，可以多少汽水。
喝汽水，1瓶汽水1元，2個空瓶可以換一瓶汽水， 給20元，可以多少汽水。 第一種方法：（非遞迴） #include<stdio.h> int main() { int total = 0; //瓶子數 int kps = 0;
Storm叢集環境搭建（1個nimbus+2個supervisor）
Storm是開源的一個分散式實時計算系統，用於資料的實時分析，持續計算，分散式RPC、線上機器學習、ETL等。例如，在電商購物網站購買商品時，會在網頁旁邊或者底端看到與自己所需要商品相關的系列商品，這就是使用類似Storm實時計算去做的。Hadoop適用於海量資料的離
第十四周----閱讀程式（1）（2）
/* * 程式的版權和版本宣告部分 /* Copyright (c)2013, 煙臺大學計算機學院學生 * All rightsreserved. * 檔名稱： object.cpp * 作者：趙曉晨 * 完成日期： 2013年05月31日 * 版本號： v1.0 * 輸入
泛型 Java語言程式設計 第十九章（19.1、19.2、19.3、19.4、19.5）
程式小白，希望和大家多交流，共同學習 19.1 //使用陣列實現棧，當陣列滿的時候，自動建立一個更大的陣列 import java.util.Arrays; public class Array
C語言- 喝汽水，1瓶汽水1元，2個空瓶可以換一瓶汽水，給20元，可以多少汽水？
喝汽水，1瓶汽水1元，2個空瓶可以換一瓶汽水，給20元，可以多少汽水。程式設計實現。 整體思路：用遞迴的方式實現，每一次遞迴表示本次可以購買汽水的瓶數（M）。首先判斷M是否是能夠全部
IOS--如何從第N級介面返回到一級介面（即新增在UITabbarController上的UIController）
//第N個介面的返回按鈕點選事件 - (void)orderForBackBarButtonItemAction { AppDelegate *app = (AppDelegate *)[U
Java語言程式設計 第十四章 （14.1、14.2、14.3、14.4、12.5、14.6）
程式小白，希望和大家多交流，共同學習 因為沒有第十版的漢語電子書，（有的漢語版是第八版，使用的還是Swing）這部分內容只能使用英語版截圖。 14.1 //將image資料夾中的照片加載出來 import javafx.application.