上臺階

時間限制： 3000MS
內存限制： 589824KB

題目描述：

有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少走法？
注：規定從一級到一級有0種走法。

輸入描述

輸入數據首先包含一個整數n(1<=n<=100)，表示測試實例的個數，然后是n行數據，每行包含一個整數m，（1<=m<=40), 表示樓梯的級數。

輸出描述

對于每個測試實例，請輸出不同走法的數量。

樣例輸入

2
2
3

樣例輸出

1
2

題解（js）

let n = readInt()
let a = [1, 1, 1]
for (let i = 3; i <= 40; i++) {a[i] = a[i - 1] + a[i - 2]
}
for (let i = 0; i < n; i++) {let m = readInt()console.log(a[m])
}

---

triangle

時間限制： 1000MS
內存限制： 65536KB

題目描述：

在迷迷糊糊的大草原上，小紅撿到了n根木棍，第i根木棍的長度為i，小紅現在很開心。

她想選出其中的三根木棍組成美麗的三角形。

但是小明想捉弄小紅，想去掉一些木棍，使得小紅任意選三根木棍都不能組成三角形。

請問小明最少去掉多少根木棍呢？

輸入描述

本題包含若干組測試數據。

對于每一組測試數據。

第一行一個n，表示木棍的數量。

滿足 1<=n<=100000

輸出描述

輸出最少數量

樣例輸入

4

樣例輸出

1

題解（C++）

#include<cstdio>
#include<iostream>using namespace std;
int a[100001];int main() {int n;while(cin >> n) {int i;a[1] = 1;a[2] = 1;int x, y;x = 1;y = 2;int sum = 0;for(i = 3; i <= n; i++) {if(i == x + y) {x = y;y = i;} else {sum++;}}cout << sum;}return 0;
}

總結

以上是生活随笔為你收集整理的[JS][C++]两题斐波那契数列：上台阶、triangle的全部內容，希望文章能夠幫你解決所遇到的問題。

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