#include<iostream>
using namespace std;
int fib(int n)
{
if (n == 1)
return 1;
if (n == 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n;
cin >> n;
cout<<fib(n);
}
期末之3斐波那契
最新推荐文章于 2024-06-09 20:18:37 发布