1.函数递归:递归的本质就是自己调用自己。
2.递归的定义:递归本身就是一个循环。
3.递归的思想:越来越接近已知值。
4.递归的总结:
1)通过自己调用自己吧复杂的逻辑简单化,可以求得最终结果;
2)递归要有开始条件,也要有一个结束条件;
3)有一种递归的逻辑运算。
斐波那契数列定义: F (0) = 0, F (1) = 1, F (n) = F (n-1) + F (n-2) (n>=2,n∈N*) 。
斐波那契数列的特点就是从第三项开始,每一项都等于前两项之和。
public static int Ex19(int n)//定义一个形参 int n
{
if (n == 1)//斐波那契数列第一项
{
return 1;//返回1
}
else if (n == 2)//斐波那契数列第二项
{
return 1;//返回1
}
else
{
return Ex19(n - 1) + Ex19(n - 2);//F (n) = F (n-1) + F (n-2)
}
}
static void Main(string[] args)
{
practices = new Practices();
int n = Convert.ToInt32(Console.ReadLine());
Console.WriteLine( Practices.Ex19(n));
Console.Read();
}
标签:Ex19,数列,递归,int,斐波,那契
From: https://blog.csdn.net/weixin_44293732/article/details/141299405