C++实现斐波那契函数
这是我第一次写代码,近期会分享一些在力扣刷的题,如果有不完善的地方还请指正。
class Solution
{
public:
int fib(int n)
{
if(n==1||n==0)
{
return n;
}
else
{
return fib(n-1)+fib(n-2);
}
}
};
int main()
{
int x=fib(7);
cout<<"7的斐波那契数为:"<<x<<endl;
return 0;
}