[JS][C++]两题斐波那契数列：上台阶、triangle

上台阶

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