题目大意：给出一个数n,求n位二进制中有多少个数不包含相邻的1。 思路：推出前3项后就可以发现满足斐波那契数列。先用数组记录下1~n位的结果，再通过输入的值访问相应下标的元素的值即可。 ...
分类：
其他好文 时间：
2017-04-23 01:04:23
阅读次数：
138
http://blog.csdn.net/pipisorry/article/details/37660419 斐波那契数列 因数学家列昂纳多·斐波那契以兔子生殖为样例而引入，故又称为“兔子数列”。 fibonacci 数列定义： n = 1,2 时，fib(n) = 1 n > 2 时，fib(n ...
分类：
其他好文 时间：
2017-04-21 17:58:19
阅读次数：
167
一、斐波那契数列： 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int main() 5 { 6 double a,n,ans; 7 cin>>n; 8 //n--; //(第一项是0时) 9 a=sqrt(5); ...
分类：
其他好文 时间：
2017-04-20 23:16:48
阅读次数：
219
使用装饰器格式为：@+装饰器名称；实现一个装饰器首先要理解闭包的思想，如下例子：实现了斐波那契数列 以上实现方式每次都要计算元素，非常耗时和消耗内存，以下增加了一个缓存的字典，从缓存中读取大大提高了运算的速度 如果实现多种不同的算法，为了节省运算时间，每个算法都要添加一个缓存，会出现很多的重复代码， ...
分类：
其他好文 时间：
2017-04-17 14:09:08
阅读次数：
194
这是斐波那契数列,规律是:从第三个数开始,每个数都是前两个数的合. 是的,最简单的方法就是递归, 这种是面向过程式的编程,java是一种面向对象的语言,我们能不能使用面向对象的思想解决这个问题呢?答案是肯定的 ...
分类：
其他好文 时间：
2017-04-16 20:25:47
阅读次数：
159
#include <iostream> #include <cstdio> #include <stdlib.h> #include <algorithm> using namespace std; int main() { int a[120]; int k, m; while (1) { cou ...
分类：
编程语言 时间：
2017-04-15 20:11:08
阅读次数：
375
是斐波那契数列问题 假设f(n)是n个台阶跳的次数：(假设已经调到第n个台阶，最后一次是由哪个台阶跳上来的) 所以，可以得出结论: ...
分类：
其他好文 时间：
2017-04-15 12:02:41
阅读次数：
379
函数的定义与调用 在Scala中定义函数时，需要定义函数的函数名、参数、函数体。 我们的第一个函数如下所示： Scala要求必须给出所有参数的类型，但是不一定给出函数返回值的类型，只要右侧的函数体中不包含递归的语句，Scala就可以自己根据右侧的表达式推断出返回类型。 在代码块中定义包含多行语句的函 ...
分类：
其他好文 时间：
2017-04-14 01:08:43
阅读次数：
142
问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这个问题可以想到递归来解决，因为以前遇到过类似的爬楼梯问题，也相当于斐波那契数列。 跳台阶，可以跳1级，也可以跳2级，求n级台阶跳法。 第一步有两种跳法： 跳1级，剩下跳法为f(n- ...
分类：
其他好文 时间：
2017-04-13 15:11:19
阅读次数：
124
转载：http://www.jianshu.com/p/42f81846c0fb?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io 一、概述 以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的确，算法在计算机科学中的地位 ...
分类：
编程语言 时间：
2017-04-11 15:04:44
阅读次数：
288
