求菲波那契数列的第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分为递归和循环两个求法

时间： 2024-10-12 16:11:48

求菲波那契数列的第n个数的相关文章

求斐波那契数列的第n个数（递归、非递归）

用递归的方式求斐波那契数列的第n个数. 用非递归的方式求斐波那契数列的第n个数. 定义: 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368 特别指出:第0项是0,第1项是第一个1. 这个数列从第2项开始,每一项都等于前两项之和. #include<stdio.h> #include<stdlib.

【c语言】求斐波那契数列的前40个数。特点，第1,2个数为1，从第三个数开始，该数是前面两个数之和

// 求斐波那契数列的前40个数.特点,第1,2个数为1,从第三个数开始,该数是前面两个数之和 #include <stdio.h> int main() { int a = 1; int b = 1; int c,i; printf("%d\t%d\t",a,b); for(i = 3; i <= 40; i++) { c = a + b; printf("%d\t",c); a = b; b = c; } printf("\n&quo

求菲波拉契数列第n项的值

public int Solution(int n) { if(n < 3) { return 1; }else { int[] arr = new int[n]; arr[0] = 1; arr[1] = 1; for(int i = 3;i <= n;i++) { arr[i] = arr[i-1] + arr[i-2]; } return arr[n]; } }

递推-练习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行,每行输出对应一个输入.输出应是一个正整数,为菲波那契数列中第

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-5-13:菲波那契数列

描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数k,要求菲波那契数列中第k个数是多少. 输入输入一行,包含一个正整数k.(1 <= k <= 46)输出输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小样例输入 19 样例输出 4181 来源1755 #include<stdio.h> int main() { int k,i,a1=1,a2=1,a=1; scanf("%d",&

2753:菲波那契数列

2753:菲波那契数列查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数是多少. 输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,包括一个正整数a(1 <= a <= 20) 输出输出有n行,每行输出对应一个输入.输出应是一个正整数,为菲波那契数列中第a个数的大小样例输入 4 5 2

1755:菲波那契数列

总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数是多少.输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数据占1行,包括一个正整数a(1 <= a <= 20)输出输出有n行,每行输出对应一个输入.输出应是一个正整数,为菲波那契数列中第a个数的大小样例输入452191样例输出5141811 斐波那契数列代码很多人的递归写法如下: 1 lon