AcWing 820. 递归求斐波那契数列    原题链接    中等

作者： 作者的头像   王小强 ,  2021-03-05 11:13:01 ,  所有人可见 ,  阅读 336

1


CODE

#include <iostream>

using namespace std;
int n;

int fib(int x) {
  if (x <= 0b10) return 1;
  return fib(x - 1) + fib(x - 2);
}

int main(void) {
  cin >> n;
  cout << fib(n) << endl;
}

0 评论