n階樓梯，每次爬一階或者兩階，求總共有多少中方法爬n階樓梯？
#include "stdafx.h"
#include using namespace std;
int louti(int n)
,b[30]=,c[30];//申請陣列用於儲存結果
intmax=30; //能求出的結果位數最大為30位，可任意設定
int j,k=0;
for(int i=1;i<=n;++i) //輸入樓梯數為n，遍歷n次
}while(c[max])
for(max-1;max>=0;--max) //過濾掉前導0
if(c[max]) break; **
****
*****
for(max;max>=0;--max)
coutreturn0;}
int main()
斐波那契 70 爬樓梯
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2輸出 2解釋 有兩種方法可以爬到樓頂。1.1 階 1階 2.2 階 示例 2 輸入 3輸出 3解釋 有三種方法可以爬到樓頂。1.1 階 ...
leetcode 70 爬樓梯 斐波那契數列
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 2 階 示例 2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。1 階 1...
leetcode 爬樓梯 相當於斐波那契數列。
題目 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 2 階示例 2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。1 階...