2 qq 34081063 qq_34081063 于 2016.03.09 12:58 提问

帮我看下下面的递归,跪求大神帮我详细解答一下。

//数列1,1,2,3,5,8,13,21,34... ...求第n项
class FuncDemo11
{
public static void main(String[] args)
{
System.out.println(getNData(8));
}
public static int getNData(int n)
{
if(n==1||n==2)
return 1;
return getNData(n-1)+getNData(n-2);
}
}
这个递归程序的第8项不应该是21吗??
这个程序返回的具体步骤是怎样的?
求大神帮我解答一下,谢谢!!

1个回答

xzq1007918606xzq
xzq1007918606xzq   2016.03.09 13:25

程序没写错,返回的是21啊

qq_34081063
qq_34081063 是我个人的问题,十分感谢!!
2 年多之前 回复
qq_34081063
qq_34081063 运行返回的是34啊
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
现阶段实践“拿着锤子找钉子”的六个步骤
注:3月8日晚,咱们饭团“AI产品经理大本营”举行了第2期微信群分享活动;本文干货总结,来自四位分享嘉宾中的第一位,@郭靖。【嘉宾介绍】@郭靖:前迅雷、乐逗市场/产品,现创业者,曾获大数据BOT大赛冠军。公司曾开发选车聊天机器人,汽车维修门店智能助理,对话信息车险反欺诈。曾入选硅谷Draper University创业营,4个月英语从0学到能辩论并自学tensorflow至可写主流CNN。是咱们饭
“你是程序员,帮我修个电脑吧” “不会,快滚!”
试问有哪个程序员没被要求过帮忙修修电脑、帮忙看看网络怎么了?如果不是非常亲密的人,那能提出这种要求的人怕是情商智商都有点毛病。情商上来说,修电脑这种需要高专业度且花个钱就能解决的事情,不适合随便拜托别人;智商上来说……朋友,你见过程序员找工作面试的时候,HR考他怎么修电脑的吗?生活里这类例子多了去了。遇到健身教练就想让人帮你3天瘦10斤,还得不打针、不吃药、不节食、不运动;听说对方是个做新媒体的,...
python核心编程(第二版)参考答案(自制)--第六章·序列:字符串、列表和元组(Part1)
######最近自学python,使用的教材是python核心编程(第二版)。自己做了练习题的答案,不管正确与否,算是给自己的一种约束和督促吧。
zcmu-1184 帮我求算一下斐波那契数吧
1184: 帮我求算一下斐波那契数吧Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 239  Solved: 49[Submit][Status][Web Board]DescriptionAYY小朋友对斐波那契数非常感兴趣,他知道f[1]=1,f[2]=1,并且从第三个斐波那契数开始f[n]=f[n-2]+f[n-1](n>=3),可是AYY小...
今天注册了www.zhu-yun.com和买了空间,多谢大哥帮忙
把asp直接升到asp.net空间那可真节约了不少,没想到两者价钱会相差那么大
“小雷,听说你大学的专业是计算机科学与技术?”“是的,领导。”“那好,去帮我搬下电脑。”
“小雷,听说你大学的专业是计算机科学与技术?”“是的,领导。”“那好,去帮我搬下电脑。”
1184
题目描述: 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入: 输入包括1行字符串,长度不超过100。 输出: 可能有多组测试数据,对于每组
帮我吧客户端_V3.6.exe
帮我吧客户端_V3.6.exe 远程协助软件,和服务器端配合使用,用户电脑远程调试。
zcmu-1184(矩阵乘法)
1184: 帮我求算一下斐波那契数吧Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 221  Solved: 42[Submit][Status][Web Board]DescriptionAYY小朋友对斐波那契数非常感兴趣,他知道f[1]=1,f[2]=1,并且从第三个斐波那契数开始f[n]=f[n-2]+f[n-1](n>=3),可是AYY小...
大神帮我看看错了吗??
代码如下: #------------------------------------------------------------------------------- # Name: YJRigToolUI # Purpose: # # Author: yangjie # # Created: 04/07/2014 # Copyright: (c) ya