一本通1201 斐波那契数列

递归就是函数在运行过程中自己调用自己

 

那么什么情况下我们会用到递归算法呢？

当原问题分解成的若干子问题与原问题形式相同或相似时，就要用到递归。

模板如下：

void digui()
{
	if() 
	{
		digui();
	}
}

极简版 别打我

例如，斐波那契数列就能用递归表现出来

题目：一本通 1201斐波那契数列

AC代码呈上

#include<bits/stdc++.h>
using namespace std;

int n,a,ans=0;

int dg(int m)//递归
{
	if(m==0)  return 0; //此句判不判断都行 题目没有特别判断这个点
	if(m==1 || m==2)  return 1;
	if(m>2)  return dg(m-1)+dg(m-2);
}

int main()
{
	cin>>n;
	while(n--)
	{
		cin>>a;
		ans=dg(a);//调用函数 计算第a个斐波那契数列中的数字
		cout<<ans<<endl;
	}
	return 0;
}

　　The end.