python用循环求斐波那契数列

2024-09-06

魔力Python--斐波那契数列(全)

1. 斐波那契数列应用广泛,对此数列的更好理解有助于我们算法的更进一步,并降低程序的时间复杂度,提高运行效率. 2. 斐波那契数列的应用(4种): 2.1 排列组合----经典例子:爬楼梯 """ 有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法? 这就是一个斐波那契数列:登上第一级台阶有一种登法:登上两级台阶,有两种登法:登上三级台阶,有三种登法:登上四级台阶,有五种登法…… 1,2,3,5,8,13……所以,登上十级,有89种走法.

python 快速幂求斐波那契数列

先占坑后面再写详细的 import numpy as np def pow(n): a = np.array([[1,0],[0,1]]) b = np.array([[1,1],[1,0]]) n -= 1 while(n > 0): if (n % 2 == 1): a = np.dot(b, a) b = np.dot(b, b) n >>= 1 return a[0][0] n = int(input()) print(factorial(n))

C# 求斐波那契数列的前10个数字 :1 1 2 3 5 8 13 21 34 55

//C# 求斐波那契数列的前10个数字 :1 1 2 3 5 8 13 21 34 55 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleTest { class Program { static void Main(string[] args) { OutPut4(); } //方法1,使用while循环 public static vo

01-封装函数求斐波那契数列第n项

<!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title></title> </head> <body> <script> //需求:封装一个函数,求斐波那契数列的第n项 alert(getValue()); //定义一个函数 function getValue(n){ //回顾

Python基础(二)：斐波那契数列、模拟cp操作、生成8位随机密码

一.斐波那契数列目标: 编写fib.py脚本,主要要求如下: 输出具有10个数字的斐波那契数列使用for循环和range函数完成改进程序,要求用户输入一个数字,可以生成用户需要长度的斐波那契数列方案: 斐波那契数列就是某一个数,总是前两个数之和,比如0,1,1,2,3,5,8.由于输出是一串数字,可以用列表的结构存储.开始时,列表中有两个值,即0,1.然后通过循环向列表中追加元素,追加元素总是列表中最后两个元素值之和. 本例使用的是列表,不能使用元组,因为列表是一个可变类型,而元组是不可

【poj3070】矩阵乘法求斐波那契数列

[题目描述] 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和(规定第0位为0,第一位为1). 求斐波那契数列中的第n位mod 10000的值. [分析] 这是我们熟悉的斐波那契数列,原来呢我们是递推求值的嘛,当然这是最水的想法~~可是!这里的n很大诶,有10^9,for一遍肯定是不可以的咯. 于是,我学会了用矩阵乘法求斐波那契数列(貌似是很经典的). 作为初学者的我觉得十分神奇!! 好,我们来看: 我们每次存两个数f[i-1]和f[i-2],

黑马入学基础测试（三）求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

.获得用户的输入计算 3打印就行了. 这里用到了java.util.Scanner 具体API 我就觉得不常用.解决问题就ok了.注意的是:他们按照流体的方式读取.而不是刻意反复读取自己写的代码: package com.itheima; import java.util.Scanner; public class Test3 { /** * 3.求斐波那契数列第n项,n<30,斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55 * * @author

golang 闭包求斐波那契数列

题目是Go指南中的闭包求斐波那契数列 package main import "fmt" // 返回一个"返回int的函数" func fibonacci() func() int { var last = 0 var cur = 1 var count = 0 return func() int { return func() int { switch count { case 0: count += 1 return 0 case 1: count += 1 r

用JS，求斐波那契数列第ｎ项的值

<!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title></title> </head> <body> <p>斐波那契数列:1,1,2,3,5,8,13,21,34,55,89,144........... </p> <p>求斐波那契数列第n项的值</p> </body&

从零开始学习PYTHON3讲义（六）for循环跟斐波那契数列

<从零开始PYTHON3>第六讲几乎但凡接触过一点编程的人都知道for循环,在大多数语言的学习中,这也是第一个要学习的循环模式. 但是在Python中,我们把for循环放到了while循环的后面.原因是,Python中的for循环已经完全不是你知道的样子了. for循环以c语言为例,for循环几乎是同while循环完全相同的功能.在Python中,for循环经过全新的设计,实际只支持一个功能,当然也是编程最常用到的功能,就是"遍历". 所谓遍历(Traversal),是

求斐波那契数列的第n项

问题描述:斐波那契数列是这样的一个数列,1,1,2,3,5,8,..,即前两项都是1,后面每一项都是其前面两项的和. 现在要你求出该数列的第n项. 分析:该问题是一个经典的数列问题,相信大家在很多语言的教科书上都碰到过这个练习题目.这里我给大家总结了三种经典解法,并对这三个方法进行了对比. 解法一:递归算法.很多教科书上都用这个题作为函数递归知识点讲解的例题,我们可以将每一个项的求法表达为这样一个式子: f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=1,可以看出,可以采用递归算法

python3 求斐波那契数列（Fibonacci sequence）

输出斐波那契数列的前多少个数. 利用函数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan # ----斐波那契数列(Fibonacci sequence)----- def check_num(number:str): ''' 对输入的字符串检查,正整数,返回Ture,否则返回False :param number: 输入的字符串 :return: 符合要求,返回Ture,不符合返回False ''' # 输入不

Python学习笔记_斐波那契数列

""" 1.生成100项斐波那契数列 2.求第n项斐波那契数列的值是多少 3.给定终止值,生成此前斐波那契数列 """ # 求第n项斐波那契数列的值是多少 def Fibonacci(n): if n == 1: # 如果n=1,返回0 return 0 elif n == 2: # 如果n=2,返回1 return 1 else: return Fibonacci(n-1) + Fibonacci(n-2) # 通项公式 F(N) = F(N-

python基础练习题（斐波那契数列）

day4 --------------------------------------------------------------- 实例006:斐波那契数列题目斐波那契数列. 题目没说清楚,大概说的是输出制定长度的数列吧,想了想实现如下: 1 a = int(input("请输入斐波那契数列位数:")) 2 list = [] 3 for i in range(a): 4 if i <2: 5 list.append(i) 6 else: 7 list.append(l

python学习笔记之斐波拉契数列学习

著名的斐波拉契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到: 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 如果用Python的列表生成式,很难写出来如果用函数和生成器的话就很容易了 def fib(max): n, a, b = 0, 0, 1 while n < max: print(b) a, b = b, a + b n = n + 1 return 'done'需要注意上面的 a,b = b, a+b 相当于: t = (b

SPOJ 5152 Brute-force Algorithm EXTREME && HDU 3221 Brute-force Algorithm 快速幂,快速求斐波那契数列,欧拉函数,同余难度:1

5152. Brute-force Algorithm EXTREME Problem code: BFALG Please click here to download a PDF version of the contest problems. The problem is problem B in the PDF. But the data limits is slightly modified: 1≤P≤1000000 in the original description, but i

C#求斐波那契数列第30项的值（递归和非递归）

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 斐波那契数列求和 { class Program { static void Main(string[] args) { Console.WriteLine()); Console.WriteLine()); Console.WriteLine()

python的生成器（斐波拉契数列（Fibonacci））

代码: 函数版本: #斐波拉契数列(Fibonacci) def fib(max): n=0 a,b=0,1 while n < max: a,b = b,a+b n = n+1 return "done" 生成器版本: def fib(max): n=0 a,b=0,1 while n < max: yield b a,b = b,a+b n = n+1 return "done" 测试结果: >>> fib(8) <gener

python脚本10_打印斐波那契数列的第101项

#打印斐波那契数列的第101项 a = 1 b = 1 for count in range(99): a,b = b,a+b else: print(b) 方法2: #打印斐波那契数列的第101项 a = 1 b = 1 for i in range(2,101): if i == 100: print(a+b) b += a a = b-a

python脚本9_打印斐波那契数列

#打印斐波那契数列 f0 = 0 f1 = 1 for n in range(2,101): fn = f1 + f0 if fn <= 100: print(fn) f0 = f1 f1 = fn 方法2: #打印斐波那契数列,100以内 print(0) print(1) a = 0 b = 1 while True: c = a+b if c > 100: break a = b b = c print(c)

php求斐波那契数列

<?php function feibonaqi(){ //参数$num表示为第$num个数之前的所有斐波那契数列 $arr = array(); //定义一个空变量用来存放斐波那契数列的数组 for($i=1;;$i++){ if($i == 1 || $i == 2){ $arr[$i-1] = 1; }else{ $arr[$i-1] = $arr[$i-2] + $arr[$i-3]; } if($arr[$i]>1000) break; } return $arr; } $a = f

python用循环求斐波那契数列

热门专题