超级楼梯 （C++代码）

解题思路:斐波拉契数列(简单的动态规划）




注意事项:





参考代码:

#include <iostream>

using namespace std;

int main() {    

int cases, n, g, f;   

 cin >> cases;    

while (cases--) {       

 cin >> n;       

 g = 0; f = 1;       

while (n--) {           

 f += g;          

  g = f - g;       

 }        

cout << g << endl;   

 }    return 0; }