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

斐波拉契数列

时间:2022-10-09 09:22:06浏览次数:50  
标签:count 数列 波拉 long limit n1 n2 n3


斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89... 这个数列从第3项开始,每一项都等于前两项之和。

这个数列从第3项开始,每一项都等于前两项之和。

a1=1,a2=1,an=an-1+an-2(n>=3)
 
#include <stdio.h>

long act(long count, long limit, long n1, long n2, long n3) {


    n3 = n1 + n2;
    n1 = n2;
    n2 = n3;

    count++;
    if (count < limit) {
        n3 = act(count, limit, n1, n2, n3);
    }
    return n3;
}

int main() {
    long n1, n2, n3;
    long count = 2;
    long limit;
    n1 = 1;
    n2 = 1;
    n3 = 1;
    scanf("%ld", &limit);
    n3 = act(count, limit, n1, n2, n3);
    printf("%ld", n3);

    return 0;

}

当项数大于65时因为数据过大无法计算

标签:count,数列,波拉,long,limit,n1,n2,n3
From: https://www.cnblogs.com/hehuanwu4714/p/16770980.html

相关文章

  • fibnacci数列递归实现
    fibnacci数列递归实现fibnacci数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔......
  • fibnacci数列
    fibnacci数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一......
  • fibnacci数列递归实现
    fibnacci数列递归实现网上查询资料说明什么是fibnacci数列?斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为......
  • fibnacci数列递归实现
    fibnacci数列递归实现什么是Fibonacci数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称......
  • 斐波那契数列
    1.斐波那契数列斐波那契数列是如下的数列:1,1,2,3,5,8,13...其中,该数列的前两项是1,从第三项(包括第三项)开始第n项为第(n-1)项与第(n-2)项的和。2.斐波那契数列递推......
  • 斐波那契数列
    fibnacci数列定义斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这......
  • 665 非递减数列
    三种情况:1、nums=[4,2,5],nums[i]<nums[i-1],此时只需要改变nums[i-1],[1,2,5]2、nums=[1,4,2,5],i>.1,nums[i]<nums[i-1],此时调整nums[i-1],满足nums[i-2]<=nums[i-1]<=nums[......
  • fibnacci数列递归实现
    1.斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2......
  • fibnacci数列递归实现
    1.斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2......
  • fibnacci数列
    fibnacci数列概念斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这......