fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int T; cin >> T;
  6.     while (T--) {
  7.         int n; cin >> n;
  8.         int f[51]; // vì n ≤ 50
  9.         f[0] = 1;  // cách để lên bậc 0 (đứng yên)
  10.         f[1] = 1;
  11.         f[2] = 2;
  12.         for (int i = 3; i <= n; i++) {
  13.             f[i] = f[i-1] + f[i-2] + f[i-3];
  14.         }
  15.         cout << f[n] << endl;
  16.     }
  17.     return 0;
  18. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
2
1
5
stdout
copy 
1
13
https://ideone.com/x1cAVW
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!