【题目大意】 M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,求出F[n]的值。 【思路】 【附录:用多维数组名作函数参数】 如果用二维数组名作为实参和形参,在对形参数组声明时 ...
分类:
其他好文 时间:
2016-06-25 10:54:38
阅读次数:
201
第一题:斐波那契数列的递归与非递归非递归:递归:注意在shell下return的范围是0-255,在这不能用return1第二题:字符串截取cut第三题:求100个数的和第一种非递归:第二种递归第三种工具第四题:求三个数的最大值,最小值,平均值
分类:
编程语言 时间:
2016-06-21 10:59:26
阅读次数:
230
1.简单的进度条程序lable数组相当于进度条前进时,那个刷新的圆圈,进度条前进时显示进度,用count%显示程序运行结果:2.1-100之间的求和1>用while实现2>用forin实现程序运行结果:3>递归实现diguifunctionadd(){localval=$1localsum=0localadd1=0localadd2=0if[$val-..
分类:
系统相关 时间:
2016-06-20 00:54:54
阅读次数:
219
题目链接:http://hihocoder.com/problemset/problem/1143 这个递推还是很经典的,结果是斐波那契数列。f(i) = f(i-1) + f(i-2)。数据范围太大了,应该用快速幂加速下。 ...
分类:
其他好文 时间:
2016-06-19 21:21:18
阅读次数:
166
第 1 章 数列和数学模型 第 2 章 一封名叫数学公式的情书 第 3 章 ω的华尔兹 第 4 章 斐波那契数列和生成函数 第 5 章 基本不等式 第 6 章 在米尔嘉旁边 第 7 章 卷积 第 8 章 调和数 第 9 章 泰勒展开和巴塞尔问题 第 10 章 分拆数 ...
分类:
其他好文 时间:
2016-06-16 18:05:03
阅读次数:
169
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 public class Solution { // n是从0开始 // 不能通过测试...超时 /* public int Fibonacci(int n) { if(n==0 || n==1){ retur ...
分类:
其他好文 时间:
2016-06-11 20:06:48
阅读次数:
91
快速幂, 循环节,斐波那契数列 只是一个水水的题目,可以看出循环节是小于n^2的,所以先枚举出循环节。然后快速幂取模就可以了。 但要注意必须用unsigned long long,而且我用scanf读入还出现了意想不到的问题,所以只能用cin读入。 这是一个很大的坑点. #include #incl... ...
分类:
其他好文 时间:
2016-06-10 11:02:10
阅读次数:
136