#include <bits/stdc++.h>
#include <cstring>
using namespace std;
typedef long long LL;
class Fib
{
private:
int m_n;
public:
Fib(int n)
{
m_n=n;
}
LL getRes(int m_n)
{
if(m_n==1||m_n==2)
{
return m_n;
}
else
return getRes(m_n-1)+getRes(m_n-2);
}
};
int main()
{ int n;
cin>>n;
Fib a(n);
cout<<a.getRes(n);
return 0;
}
对斐波那契数列掌握不牢,不知道哪里错了,希望各位纠正下错误,最好再帮我解释下斐波那契数列(球qiu了)
LL getRes(int m_n)
->
LL getRes()
cout<<a.getRes(n);
->
cout<<a.getRes();
斐波那契数列,第1项1,第二项2,之后每一项,等于前两项的和
1 1 2 3 5 8 13 22 35 57 ...