0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2025-01-30 20:20:07 +00:00

10 lines
205 B
C++

class Solution {
public:
int Fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
if (n == 2) return 1;
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
};