#include<iostream>
using namespace std;
int fib(int n){
if(n==1||n==2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main(){
int n;
cin>>n;
int r=fib(n);
cout<<r<<endl;
return 0;
}
用递归思想计算斐波那契数列
最新推荐文章于 2024-10-09 10:07:13 发布