1205 N階樓梯上樓問題

2021-07-26 19:57:46 字數 530 閱讀 8753

// 1205_n階樓梯上樓問題.cpp : 定義控制台應用程式的入口點。

//題目1205:n階樓梯上樓問題

//時間限制:1 秒記憶體限制:128 兆特殊判題:否提交:4781解決:1937

//題目描述:

//n階樓梯上樓問題:一次可以走兩階或一階,問有多少種上樓方式。(要求採用非遞迴)

//輸入:

//輸入包括乙個整數n,(1<=n<90)。

//輸出:

//可能有多組測試資料,對於每組資料,

//輸出當樓梯階數是n時的上樓方式個數。

//樣例輸入:

//4//樣例輸出:

//5//2023年華中科技大學計算機保研機試真題

#include "stdafx.h"

#include "stdio.h"

#include "iostream"

using

namespace

std;

int main()

九度oj 題目1205 N階樓梯上樓問題

題目1205 n階樓梯上樓問題 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 4990 解決 2039 題目描述 n階樓梯上樓問題 一次可以走兩階或一階,問有多少種上樓方式。要求採用非遞迴 輸入 輸入包括乙個整數n,1 n 90 輸出 可能有多組測試資料,對於每組資料,輸出當樓梯階數...

N階樓梯上樓問題

n階樓梯上樓問題 一次可以走兩階或一階,問有多少種上樓方式。要求採用非遞迴 輸入包括乙個整數n,1 n 90 可能有多組測試資料,對於每組資料,輸出當樓梯階數是n時的上樓方式個數。示例1 4 5 此題考查的是斐波那契數列。對於n階的樓梯,設其上樓方法有f n 種方法。上到n階,只能從n 1階上一階,...

九度OJ 1205 N階樓梯上樓問題

典型的順推求解。使用迴圈即可。debug記錄 最開始使用int buf儲存,導致資料溢位wa。後改用long long解決 題目描述 n階樓梯上樓問題 一次可以走兩階或一階,問有多少種上樓方式。要求採用非遞迴 輸入 輸入包括乙個整數n,1 n 90 輸出 可能有多組測試資料,對於每組資料,輸出當樓梯...