GFG NO. OF WAYS TO GET NTH STAIRS (1)

23 Mar 2022

첫번째 방법인 피보나치 수열을 recursive로 이용하는 방식

#include <bits/stdc++.h>

using namespace std;
 
int fib(int n) {
    if (n <= 1)
        return n;
    return fib(n - 1) + fib(n - 2);
}
 
int countWays(int s) {
    return fib(s + 1);
}
 
int main() {
    int s = 4;
    cout << "Number of ways = " << countWays(s);
    return 0;
}