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

斐波那契数列

时间:2023-03-13 21:02:55浏览次数:28  
标签:fib 13 end 数列 斐波 那契

原理

第三个数等于前面两个数之和
F(0) = 0, F(1) = 1, F(N) = F(N-1) + F(N-2)
如: 0, 1, 1, 2, 3, 5, 8, 13

代码

def fib(n):
	c, a, b = 0, 0, 1
	while c < n:
		a, b = b, a + b #此处可以理解为 a=F(N), b=F(N+1)
		c += 1
		print(a, end=",")

fib(10)

输出结果:1,1,2,3,5,8,13,21,34,55,

标签:fib,13,end,数列,斐波,那契
From: https://www.cnblogs.com/gzxiaohai/p/17212826.html

相关文章

  • 413.等差数列划分
    等差数列划分如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差数列。给你一个......
  • 计算斐波那契数
    /*思路:一个问题直接求解时不好求解,如果可以将其划分成其子问题,并且子问题和原问题有相同的解法时,就可以使用递归的方式解决递归的两个条件:1.将问题划分成其子问题,要求:子问......
  • 代码随想录算法Day38 | 动态规划理论基础 ,509. 斐波那契数 ,70. 爬楼梯 ,746. 使用最
    动态规划理论基础动态规划五步曲:确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数题目链接:509.斐......
  • 【DP】LeetCode 剑指 Offer 10- I. 斐波那契数列
    题目链接剑指Offer10-I.斐波那契数列思路递推,思路可以参考剑指Offer10-II.青蛙跳台阶问题代码classSolution{publicintfib(intn){inta......
  • #yyds干货盘点# LeetCode面试题:外观数列
    1.简述:给定一个正整数n,输出外观数列的第n项。「外观数列」是一个整数序列,从数字1开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符......
  • 外观数列(字符串)、用队列实现栈、二叉树的序列化与反序列化(树、深度优先搜索)
    外观数列(字符串)给定一个正整数n,输出外观数列的第n项。「外观数列」是一个整数序列,从数字1开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定......
  • 数组模拟环形数列
        ......
  • (递归/非递归)斐波那契数列
    #include<stdio.h>intFib(intx){if(x<=2){return1;}else{returnFib(x-1)+Fib(x-2);}}//效率很低intfib(intx){inti=1;inta=1;i......
  • 组合数学笔记-特殊计数数列
    目录特殊计数数列斐波那契数列斐波那契数列的定义与基本性质卡特兰数卡特兰数的定义与基本性质卡特兰数的应用满足通项关系的情况满足递推关系的情况斯特林数贝尔数分拆数......
  • 算法刷题-等差数列-JAVA
    0x00引言为获取一个良好的算法思维,以及不再成为一个脚本小子,争取每天一道算法题,培养自己的逻辑思维,温顾各类型语言语法知识。题解只写自己理解的解法,其他解法不再增加。......