递归实现 1,1,2,3,5,8,….第 30 个数是多少？

public static int Foo(int i)
{
if (i <= 0)
return 0;
else if(i > 0 && i <= 2)
return 1;
else return Foo(i -1) + Foo(i - 2);
}
int i=Foo(30);
System.out.println(i);

递归实现 1,1,2,3,5,8,….第 30 个数是多少？相关推荐

递归解决不含连续的1的位串个数的问题
在离散数学的书上看到一个问题.如下. "How many bit strings of length four do not have two consecutive 1s?" 即 ...
python编写递归函数、求斐波那契数列第n项_python使用递归求斐波那契数列中第n个数的值...
原博文 2019-11-29 16:33 − def byh(n): if n == 1 or n == 2: return 1 return byh(n-1) + byh(n-2)print(byh ...
什么样的代码是好代码_什么使好代码3 7
什么样的代码是好代码原则守则(A code of principles) This is the third section of an article about code practices. ...
杭州公司java开发工程师常见面试问题
1.离线查询去除重复项怎么加条件? dc.setResultTransformer(Criteria.DISTINCT_ROOT_ENTITY); 2. http协议及端口,smtp协议及端口超文本 ...
java工程师面试题大全100%公司笔试题你都能碰到几个
1. hibernate中离线查询去除重复项怎么加条件??? dc.setResultTransformer(Criteria.DISTINCT_ROOT_ENTITY); 2. http协议及端 ...
java工程师面试题大全-100%公司笔试题你都能碰到几个
原文地址:http://blog.csdn.net/evilcry2012/article/details/44117775 hibernate中离线查询去除重复项怎么加条件?? dc.setResu ...
java面试详解-总有你能碰得到的
1. hibernate中离线查询去除重复项怎么加条件? dc.setResultTransformer(Criteria.DISTINCT_ROOT_ENTITY); 2. http协议及端口, ...
java工程师面试题
1.hibernate中离线查询去除重复项怎么加条件?? dc.setResultTransformer(Criteria.DISTINCT_ROOT_ENTITY); 2.http协议及端口,smt ...
震撼，java面试题整合（良心制作）11万多字拿去。持续更新【可以收藏】
一.javaSE面试题整合 Java部分 JDK中哪些类是不能继承的?[信雅达面试题] [参考答案] 不能继承的是类是那些用final关键字修饰的类.一般比较基本的类型或防止扩展类无意间破坏原来方法的 ...

递归实现 1,1,2,3,5,8,….第 30 个数是多少？

递归实现 1,1,2,3,5,8,….第 30 个数是多少？相关推荐

最新文章

热门文章