题解 | #Fibonacci#
Fibonacci
https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25
#include <iostream> #include <cstdio> using namespace std; int Fibonacci(int x) { if (x == 0) { return 0; } else if (x == 1) { return 1; } else { return Fibonacci(x - 1) + Fibonacci(x - 2); } } int main() { int n; while (scanf("%d", &n) != EOF) { printf("%d\n", Fibonacci(n)); } return 0; }