Fibonacci
文章平均质量分 59
临地
天天向上
展开
-
HDU 1568 Fibonacci
Problem Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了...原创 2018-06-24 23:07:28 · 86 阅读 · 0 评论 -
斐波那契数列 - 牛客剑指offer7
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39public class Solution { public int Fibonacci(int n) { int a=1,b=1,c=1; for(int i=3;i<=n;i++){ c=a+b; a=b; ...原创 2018-07-03 21:29:46 · 110 阅读 · 0 评论 -
跳台阶 - 牛客剑指offer 8
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:由于青蛙只能跳一级或者两级,所以有两种情况:1:青蛙最后的一跳是从 n-1 跳到 n,跳一级;2:青蛙最后的一跳是从 n-2 跳到 n, 跳两级;类似于一个贪心的思路,所以总的情况就会等于两种情况相加,即为f [ n ] = f [ n - 1 ] + f [ n - 2 ];是的,斐波那契。很...原创 2018-07-04 20:55:23 · 129 阅读 · 0 评论 -
变态跳台阶 - 牛客剑指offer 9
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:由于跳的步数是1 到 n,参考 跳台阶f(1) = 1 f(2) = f(2-1) + f(2-2) f(3) = f(3-1) + f(3-2) + f(3-3) ... f(n) = f(n-1) + f(n-2) + f(n-3) + ......原创 2018-07-04 21:12:11 · 128 阅读 · 0 评论 -
HDU - 1250 Hat's Fibonacci
Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n -...原创 2018-07-05 16:57:42 · 145 阅读 · 0 评论 -
矩形覆盖 - 牛客剑指offer 10
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:斐波那契思想,参考 跳台阶public class Solution { public int RectCover(int target) { int a=1,b=2,c=3; for(int i=3;i<=ta...原创 2018-07-05 17:26:12 · 122 阅读 · 0 评论