题解 | Fibonacci
Fibonacci
https://www.nowcoder.com/practice/17ad6908e36a49f4b06ea96936e8bb25
#include <stdio.h>
using namespace std;
int fibonacci(int n ){
if(n==0){
return 0;
}else if(n==1){
return 1;
}else{
return fibonacci(n-1)+fibonacci(n-2);
}
}
int main(){
int n ;
while(scanf("%d",&n)!=EOF){
printf("%d",fibonacci(n));
}
}
查看18道真题和解析