上台阶

时间限制： 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;
}