the question is “class assignment”
#include<iostream>
using namespace std;
int NoofWays(int n)
{
if(n == 0)
return 1;
if(n == 1)
return 2;
return NoofWays(n - 1) + NoofWays(n - 2);
}
int main()
{
int t;
cin >> t;
while(t--)
{
int n;
cin >> n;
cout << "#" << n << " : " << NoofWays(n) << "\n";
}
}
even the blank spaces are correct