题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3702
Gibonacci number
Time Limit: 2 Seconds Memory Limit: 65536 KB
In mathematical terms, the normal sequence F(n) of Fibonacci numbers is defined by the recurrence relation
F(n)=F(n-1)+F(n-2)
with seed values
F(0)=1, F(1)=1
In this Gibonacci numbers problem, the sequence G(n) is defined similar
G(n)=G(n-1)+G(n-2)
with the seed value for G(0) is 1 for any case, and the seed value for G(1) is a random integer t, (......
阅读全文