Advertisement
TwITe

Stepik_Task_14

Jul 25th, 2017
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.19 KB | None | 0 0
  1. int fib(int n) {
  2.     if (n == 1) {
  3.         return 1;
  4.     }
  5.     if (n == 0) {
  6.         return 0;
  7.     }
  8.     return fib(n - 1) + fib(n - 2);
  9. }
  10.  
  11. int task14() {
  12.     int n;
  13.     cin >> n;
  14.     cout << fib(n);
  15.     return 0;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement