求菲波那契数列的第n个数

1,2,3,5,8,13..... 求第n个数 def get_num(n): if n == 1: return 1 if n == 2: return 2 return get_num(n - 1) + get_num(n - 2) def get_num(n): if n == 1: return 1 if n == 2: return 2 a = 1 b = 2 for i in range(n - 2): a, b = b, a + b return b分为递归和循环两个求法…

OpenJudge1.5.17 菲波那契数列

17:菲波那契数列总时间限制: 1000ms 内存限制: 65536kB 描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和. 给出一个正整数k,要求菲波那契数列中第k个数是多少. 输入输入一行,包含一个正整数k.(1 <= k <= 46) 输出输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小样例输入 19 样例输出 4181 题意斐波那契数列:第一个和第二个数为1,接下来每个数都是前面2个数之和. 给定正整数k,求斐波那契…

OpenJudge 2753 菲波那契数列

1.链接地址: http://bailian.openjudge.cn/practice/2753 2.题目: 总时间限制: 1000ms 内存限制: 65536kB 描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数是多少. 输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,包括一个正整数a(1 <= a <= 20) 输出输出有n行,每行输出对应一个输入.输出应是一个正整数,…

js获取菲波那契数列的第N个元素

菲波那契数列,大致可以描叙为a(n) = a(n-1) + a(n-2) (a >=2).类似于这样[1, 1, 2, 3, 5, 8, 13 ...]. 具体大家可以百度一下.下面我们来用js获取菲波那契数列的第N个数为多少: 1.递归 var a = function(n) { if (n === 1 || n === 2) { return 1 } else { return a(n - 1) + a(n - 2) } } console.time('a(44)') console.log…

递推-练习1--noi1760 菲波那契数列(2)

递推-练习1--noi1760 菲波那契数列(2) 一.心得二.题目 1760:菲波那契数列(2) 总时间限制: 1000ms 内存限制: 65536kB 描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少. 输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000). 输出 n行,每行输出对应一个输入.…

递归--练习6--noi1755菲波那契数列

递归--练习6--noi1755菲波那契数列一.心得二.题目 1755:菲波那契数列总时间限制: 1000ms 内存限制: 65536kB 描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数是多少. 输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,包括一个正整数a(1 <= a <= 20) 输出输出有n行,每行输出对应一个输入.输出应是一个正整数,为菲波那契数列中第…

e8_4输出菲波拉契数列的前10项

program fbnq;{输出菲波拉契数列的前10项} var a:..] of integer; i:integer; begin a[]:=; a[]:=; do a[i]:=a[i-]+a[i-]; do begin write(a[i],' '); end; readln; end.…

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…

【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…

python基础===通过菲波那契数列，理解函数

def fib(n): # write Fibonacci series up to n """Print a Fibonacci series up to n.""" a, b = 0, 1 while b < n: print(b) a, b = b, a+b >>>fib(2000) 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 我们可以编写一个函数来生成有给…

用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&…

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

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

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 ''' # 输入不…

算法之路（三）----查找斐波纳契数列中第 N 个数

算法题目查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: * 前2个数是 0 和 1 . * 第 i 个数是第 i-1 个数和第i-2 个数的和. 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 - 分析斐波那契数列满足公式f(n) = f(n-1) + f(n-2),n > 0.这里我们的第一想法是使用递归,可是直接翻译公式出来的递归调用是这样的: int fib(int n) { if (n == 1) { return 0; }…

求斐波那契数列的第n项

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

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()…

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…

求斐波那契数列第n位的几种实现方式及性能对比（c#语言）

在每一种编程语言里,斐波那契数列的计算方式都是一个经典的话题.它可能有很多种计算方式,例如:递归.迭代.数学公式.哪种算法最容易理解,哪种算法是性能最好的呢? 这里给大家分享一下我对它的研究和总结:下面是几种常见的代码实现方式,以及各自的优缺点.性能对比. Iteration using System; using System.Collections.Generic; using System.Diagnostics; using System.Linq; public class Progr…

shell脚本，通过传参求斐波那契数列如（0,1,1,2,3,5,8,13..........）

[root@localhost wyb]# cat fibo.sh #!/bin/bash #斐波那契数列 ,,,,,,, > file >> file count=$ for i in `seq $count` do first=$( ) two=$( file) echo $((first+two)) >> file done cat file [root@localhost wyb]# bash fibo. [root@localhost wyb]# bash fibo…

关于JS递归函数求斐波那契数列两种实现方法

百度已经解释的很详细了,但是不写注释还真是看不懂,递归,就直接套公式了,for循坏,我们就用EXCEL看一下规律可以看到B是A+B的和,A往后就是B的值,所以我们需要第三个变量来保存他们的和,取出B的值给A,再把C的值给B,以此类推,上代码 //F(n)=F(n-1)+F(n-2) console.log('---------------递归实现---------------') function getFib(x) { if(x==1 || x==2){// return 1; } retu…

POJ 3070 - 快速矩阵幂求斐波纳契数列

这题并不复杂. 设$A=\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}$ 由题中公式: $\begin{pmatrix}f(n+1) & f(n)\\ f(n+1) & f(n-1)\end{pmatrix} = {\begin{pmatrix}1 & 1 \\ 1 & 0\end{pmatrix}}^{n}$ 可知,若要求f(n)只要求矩阵A的n次方即可.设我们所需的矩阵为$Answer$. 对于此题,我们可以先将…

Python - 求斐波那契数列前N项之和

n = int(input("Input N: ")) a = 0 b = 1 sum = 0 for i in range(n): sum += a a, b = b, a + b print("The sum of", n, "FIB is", sum,"!")…

Python尾递归-求斐波那契数列

# coding=utf-8 # Fibonacci.py Fib = {} def Fibonacci(n): global Fib if Fib.has_key(n): return Fib[n] if n == 0: return 1 if n == 1: return 1 Fib[n] = Fibonacci(n-1) + Fibonacci(n-2) return Fib[n] if __name__ == '__main__': for i in range(50): print F…