目录
前言
本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行
一、题目
⼤家都知道
斐波那契数列
,现在要求输⼊⼀个整数
n
,请你输出斐波那契数列的第
n
项。(
n<=39
)
斐波那契数列公式为:
![](https://i-blog.csdnimg.cn/blog_migrate/a350ee61929094d9eb95ec65644f8172.png)
二、程序
1.头文件
#include <iostream>
using namespace std;
2.类和主函数
class solution
{
public:
int Fibonacci(int n)
{
if(n<=0) return 0;
if(n==1) return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}
};
int main()
{
cout<<"请输入n,你将得到斐波那契数列的第n项:"<<endl;
int n;
cin>>n;
solution stu;
cout<<stu.Fibonacci(n)<<endl;
}