题解 | #Fibonacci#
Fibonacci
https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25
#include<cstdio>
int func(int n) {
if (n == 0 ) {
return 0;
} else if (n == 1) {
return 1;
} else if (n == 2) {
return 1;
} else if (n == 3) {
return 2;
} else {
return func(n - 1) + func(n - 2);
}
}
int main() {
int n;
scanf("%d", &n);
printf("%d", func(n));
}
