归递算法：斐波那契数列

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

输入要求：一个正整数n,表示第n项。

输出要求：第n项是多少。

输入样例：3

输出样例：1

1.首先先要知道这道题数字变化的规律

0，1后面的数是1；1，1后面的数是2；1，2后面的数是3……

因此可得一个数是由它前面的两个数相加而成，用字符代替为的d(n)=d(n-1)*d(n-2)

2.确定代码的基础框架

3.将第一项数确定

利用if语句直接确定第一项数,第一项数在本题目中只有一个答案——0

4.求其他项数

先确定前两项已知的数，使用while语句的累加器进行机器运行，其中必须要有暂存项辅助累加项，使得累加项、累加项2和暂存项能循环运行又能保证累加项与累加项2的数据不断改变

5.输出结果

最终答案,可看以下注释

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int a,b,c,d;//设置变量。a=输入项&#x