#include <cstdio>
int Fibonacci(int n){
if(n == 1){
return 1;
}
else if(n == 0){
return 0;
}
else{
return Fibonacci(n-1) + Fibonacci(n-2);
}
}
int main(){
int n;
while(scanf("%d",&n) != EOF){
printf("%d\n", Fibonacci(n));
}
}
斐波那契数列 笔记
最新推荐文章于 2024-07-22 16:24:23 发布