首页 > 其他分享 >斐波那契数列

斐波那契数列

时间:2024-08-18 15:52:07浏览次数:14  
标签:Ex19 数列 递归 int 斐波 那契

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

相关文章

  • SciTech-Mathmatics-Mathmatical Analysis-Series: 解数列通项的通用模型
    解数列通项的通用模型......
  • 代码随想录day32 || 509 斐波那契数列,70 爬楼梯,746 最小代价爬楼梯
    509斐波那契数列funcfib(nint)int{ //dp五部曲 //1dp数组含义以及下标含义:本题保存的是完整的斐波那契数列,i对应数列的第i个数字 //2递推公式:F(n)=F(n-1)+F(n-2) //3dp数组初始化:由递推公式推到,0,1两位需要手动赋值,否则,oor //4遍历顺序:求......
  • P10633 BZOJ2989 数列/BZOJ4170 极光 题解
    题目传送门前置知识CDQ分治|权值树状数组及应用|曼哈顿距离与切比雪夫距离的相互转化解法增加一维为时间戳,那么操作\(1\)等价于单点加。曼哈顿距离直接跑CDQ分治,貌似不太可做,考虑转化为切比雪夫距离。原曼哈顿坐标系中的点\((x_{1},y_{1}),(x_{2},y_{2})\)间的......
  • 等差数列平方和公式
    因为想把P3792哈希做法贺到P5278去,但是不知道等差数列平方和怎么求啊!所以就有了这篇记录。搜到的要么是错的要么看不懂,只能自己推一个看看了~设\(a\)为数列首项,\(d\)为公差,\(n\)为项数则原数列可表示为\(a^2+(a+d)^2+(a+2d)^2+...+(a+(n-1)d)^2\)拆项得\(a^2+......
  • 【常见算法题】斐波那契数列(矩阵快速幂)
    一、题目描述大家都知道斐波那契数列,现在要求输入一个正整数n,请你输出斐波那契数列的第n项。斐波那契数列满足如下二、解题思路2.1普通处理方式使用递归直接计算intfib(intn){if(n==1||n==2)return1;returnfib(n-1)+fib(n-2);}这......
  • C语言实现斐波那契数列
    斐波那契数列(Fibonaccisequence)是一个经典的数学问题,在数学和计算机科学领域都有广泛的应用。斐波那契数列是以意大利数学家列昂纳多·斐波那契(LeonardodaFibonacci)的名字命名的,他通过兔子繁殖的例子引入了这一数列。斐波那契数列的每一项都是前两项的和,且从第三项开始,即1、......
  • PAT乙级1030 || 完美数列(C示例解决运行超时)
    完美数列给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M≤mp,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(≤105)是输入的正整数的个数,p(≤109)是......
  • 逆序对数列(P2513) - 题解
    [HAOI2009]逆序对数列原题链接题目描述对于一个数列\(\{a_i\}\),如果有\(i<j\)且\(a_i>a_j\),那么我们称\(a_i\)与\(a_j\)为一对逆序对数。若对于任意一个由\(1\simn\)自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为\(k\)的这样自然数数列到底......
  • 黑马Java零基础视频教程精华部分_15_基本查找/顺序查找、二分查找/折半查找、插值查找
    系列文章目录文章目录系列文章目录一、基本查找/顺序查找核心思想:从0索引开始挨个往后查找代码:练习:定义一个方法利用基本查找,查询某个元素在数组中的索引,数组包含重复数据。二、二分查找/折半查找核心思想:属于有序查找算法。用给定值先与中间结点比较,每次排除一半的......
  • VS Code 未从 launch.json 中获取参数列表
    我有一个正在试验的基本python文件。我想在vscode中使用两个参数启动它。我已从命令窗口(ctrl+shift+p)打开launch.json文件,但每次运行时都无法获取我的参数列表。这是怎么回事?{//UseIntelliSensetolearnaboutpossibleattributes.//Hovertoviewdescripti......