什么是算法? 算法是用于解决特定问题的一系列的执行步骤; 使用不同的算法,解决同一个问题,效率可能相差很大; 比如:求第 n 个斐波那契数 (fibonacci number) // 方法1 public static int fib1(int n) { if (n <= 1) { return 1 ...
分类:
其他好文 时间:
2020-06-24 10:36:14
阅读次数:
50
在前面的教程中我们已经学习了一些 Python3 的基本语法知识,下面我们尝试来写一个斐波纳契数列。 实例(Python 3.0+) #!/usr/bin/python3 # Fibonacci series: 斐波纳契数列 # 两个元素的总和确定了下一个数 a, b = 0, 1 while b ...
分类:
编程语言 时间:
2020-06-16 16:49:56
阅读次数:
75
地址:https://leetcode-cn.com/problems/fibonacci-number/ <?php /** 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0, F(1) = ...
分类:
其他好文 时间:
2020-05-26 12:38:58
阅读次数:
63
地址:https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ <?php /** 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F ...
分类:
其他好文 时间:
2020-05-26 12:02:35
阅读次数:
74
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3383 Accepted Submission(s): 1169 Problem Descri... ...
分类:
其他好文 时间:
2020-05-25 15:47:49
阅读次数:
51
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 解法1:递归解法 1 public int Fibonacci(int n) { 2 if(n==0) 3 return 0; 4 if(n==1||n==2) ...
分类:
其他好文 时间:
2020-05-25 12:25:10
阅读次数:
54
#include <stdio.h>int main(){ int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-1]+f[i-2]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%10d" ...
分类:
编程语言 时间:
2020-05-19 18:47:50
阅读次数:
94
模拟考试的题: 0706:输出Fibonacci数列 总时间限制: 1000ms 内存限制: 65536kB描述 Fibonacci数列指的是数列第一项和第二项为1,之后每一项是之前两项的和所构成的数列。 现有多组数据,每组数据给出一个数字n,请你输出Fibonacci数列的前n-1项。 #incl ...
分类:
其他好文 时间:
2020-05-15 00:22:31
阅读次数:
50
题目描述 大家都知道斐波那契(Fibonacci)数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 要求使用递归和非递归两种方法 1.递归 时间复杂度:O(2n) public class Solution { public int Fibonacci ...
分类:
其他好文 时间:
2020-05-13 23:34:59
阅读次数:
76
http://poj.org/problem?id=3070 Language: Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25706 Accepted: 17173 Description In the ...
分类:
其他好文 时间:
2020-05-12 14:13:22
阅读次数:
52