$F_n=F_{n 1}+F_{n 2}$ $\frac{1}{ k}=\frac{1 k}{1}$ $k=\frac{1+\sqrt{5}}{2}$ $F_n \frac{1+\sqrt{5}}{2}F_{n 1}=\frac{1 \sqrt{5}}{2}(F_{n 1} \frac{1+\sqr ...
分类：
其他好文 时间：
2018-10-28 13:37:03
阅读次数：
174
#include int main() { int n; while(scanf("%d",&n)!=EOF){ int x1,x2,i,x; x1=1; x2=1; if(n==1) printf("1"); if(n==2) printf("1 1"); if(n>2) { printf("%d... ...
分类：
其他好文 时间：
2018-10-28 13:36:32
阅读次数：
169
题目：斐波那契数列。 程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。 在数学上，斐波那契数列是以递归的方法来定义： F0 = 0 (n=0)F1 = 1 (n=1)Fn = F[n-1]+ F ...
分类：
其他好文 时间：
2018-10-28 12:48:54
阅读次数：
208
一、前言 昨晚下班后，经理出于兴趣给我们技术组讲了讲算法相关的东西，全程一脸懵逼的听，中途还给我们出了一道比较有趣的爬楼问题，问题如下： 假设一个人从地面开始爬楼梯，规定一步只能爬一坎或者两坎，人只能往上走，例如爬到第一坎，很明显从地面到第一坎只有一种可选方式，从地面爬到第二坎，他可以从地面直接跨到 ...
分类：
Web程序 时间：
2018-10-27 18:49:10
阅读次数：
223
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码格式要求： 解题思路： 这是一道动态规划的问题，至于这道动态规划的思路问题，解释起来还是有点抽象，在知乎上面找到一篇文章以漫画的形式讲解了动态规划，就是以这道题讲解的，下面把链 ...
分类：
其他好文 时间：
2018-10-26 20:35:59
阅读次数：
202
题目：斐波那契数列 要求：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解题代码： 注意：此题如果使用经典的递归方法，时间复杂度高，运行超时。 ...
分类：
其他好文 时间：
2018-10-24 15:41:24
阅读次数：
124
#!/usr/bin/env python # -*- coding: utf-8 -*- # 斐波那契数列 def fibonacci_sequence(num): aa = 0 b = 1 li = list() li.append(aa) li.append(b) for i in range... ...
分类：
编程语言 时间：
2018-10-23 14:59:40
阅读次数：
123
问题：手写一个函数，用于查找斐波那契数列的第N项目 ...
分类：
编程语言 时间：
2018-10-22 20:23:08
阅读次数：
245
题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 代码 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 ...
分类：
其他好文 时间：
2018-10-22 00:07:19
阅读次数：
199
网上关于这个问题有很多人说这个符合斐波那契数列，但是我个人在推算的时候发现并不是这样的，所以想自己解决这个问题 建立一个兔子类 属性有ID，age public class rabbit{ public $id; public age; } 第1个月：(id=1,age=1) 1 第2个月：(id= ...
分类：
其他好文 时间：
2018-10-19 14:07:43
阅读次数：
342
