剑指offer(c++版本) （7）裴波那契数列（可直接运行)

目录

前言

一、题目

二、程序

1.头文件

2.类和主函数

---

前言

本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行

一、题目

⼤家都知道 斐波那契数列 ，现在要求输⼊⼀个整数 n ，请你输出斐波那契数列的第 n 项。（ n<=39 ）

斐波那契数列公式为：

二、程序

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

 

---