107일차 1. upstair

107일차 1. 9단계 재귀호출 upstair

 

http://183.106.113.109/30stair/upstair/upstair.php?pname=upstair

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#include <iostream> using namespace std;   int cnt;   void upstair(int n, int end) {     if(n == end)    {         cnt++;         return ;     }     if(n > end)    {         return ;     }       upstair(n+1, end);     upstair(n+2, end);     return ; }   int main(void) {     int n;     cin >> n;       upstair(1, n);     upstair(2, n);       cout << cnt << endl;       return 0; }