C++实现斐波那契数列

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;
}