1159：斐波那契数列

【题目描述】

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】

一个正整数n,表示第n项。

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

#include<iostream>
#include<cstdio>
using namespace std;
int d(int x)     //函数：计算斐波那契数列，参数：第x项
{
	if(x==1)     //判断是否到达递归边界x=1，返回0
		return 0;
	if(x==2)     //判断是否到达递归边界x=2，返回1
		return 1;
	else
		return d(x-1)+d(x-2);    //x>=3,第x项,返回前两项第x-1项、第x-2项的和
}
int main()
{
	int n;
	cin>>n;
	cout<<d(n);  //调用函数，输出第n项
	return 0;
}

[运行结果]

Let`s see~~ 

咳咳！

敲黑板！划重点！！

递归算法的两个要素：

1.递归的关系式。

2.停止的条件。

先写停止的条件：

后写递归关系式：

 

 The end...

标签：1159,数列,递归,int,斐波,return,那契
来源： https://blog.csdn.net/Willy_hong0769/article/details/121727408