Fibonacci RepresentationMemory limit: 64 MBThe Fibonacci sequence is a sequence of integers, called Fibonacci numbers, defined as follows:Its initial ...
分类：
其他好文 时间：
2015-05-20 17:52:05
阅读次数：
120
Lecture4：Decomposition and abstraction through functions；introduction to recursion 函数分解抽象与递归Functions 函数
block up into modules 分解为模块
suppress detail 忽略细节
例子：鸡兔同笼 回文字符串 Fibonacci...
分类：
编程语言 时间：
2015-05-18 16:40:54
阅读次数：
142
#1152 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci n...
分类：
其他好文 时间：
2015-05-17 18:32:32
阅读次数：
218
这次的题目是要求用递归算法求斐波那契数列的第n项。 众所周知：斐波那契数列中的项等于前两项相加的和，第一项为0，第二项为1。那么我们可以轻易得到递归公式： f(n)=f(n-1)+f(n-2); 其中，第一项为0，第二项为1： if(n==1) return 0; if(...
分类：
其他好文 时间：
2015-05-17 10:32:56
阅读次数：
104
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:10440Accepted:7421DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1...
分类：
其他好文 时间：
2015-05-17 00:47:48
阅读次数：
149
模式匹配是类似switch-case特性，但更加灵活；也类似if-else，但更加简约。 1 def fibonacci(i : Any) : Int = i match { 2 case 0 => 0 3 case 1 => 1 4 case n : Int if (n >...
分类：
其他好文 时间：
2015-05-15 01:19:14
阅读次数：
124
矩阵快速幂求斐波那契数
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 2;
const int mod = 10000;
LL n;
struct Matx{
int mat[maxn][maxn];
Matx(){
m...
分类：
其他好文 时间：
2015-05-14 18:40:58
阅读次数：
119
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence o...
分类：
其他好文 时间：
2015-05-12 01:37:39
阅读次数：
110
题目：
定义Fibonacci数列如下：
方法一：
递归的方法，代码如下：
#include
using namespace std;
int Fibona(int n)
{
int m;
if (n == 0)
return 0;
else if (n == 1 || n == 2)
return 1;
else
{
m = Fibon...
分类：
其他好文 时间：
2015-05-11 22:12:24
阅读次数：
115
解题报告 之 POJ1021 Fibonacci Again
POJ1021 ，Fibonacci Again，数论，同余
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n...
分类：
其他好文 时间：
2015-05-11 14:58:00
阅读次数：
137
