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

问题描述

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

//数列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吗？？
这个程序返回的具体步骤是怎样的？
求大神帮我解答一下，谢谢！！

解决方案

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

时间： 2024-11-01 17:00:47

帮我看下下面的递归，跪求大神帮我详细解答一下。的相关文章

php 用户而验证-跪求大神帮我指点迷津，授权验证代码，已经有思路，也设计出来了，就是不知道怎么调用，代码如下

问题描述 跪求大神帮我指点迷津,授权验证代码,已经有思路,也设计出来了,就是不知道怎么调用,代码如下 <?php $auth=http://g.xsscp.com/include/code1.php?url=$_SERVER['HTTP_HOST']"; <?php $url = "http://g.xsscp.com/include/code1.php?url=$_SERVER['HTTP_HOST']"; $html = file_get_contents($

c#-跪求大神帮帮忙，都好说。。。

问题描述 跪求大神帮帮忙,都好说... 实验目的: 1. 掌握常用控件的属性.方法.事件 2. 掌握窗体的常用属性.方法和事件 3. 掌握Windows应用程序人机界面可视化设计方法 4. 掌握事件驱动模型的思想 5. 巩固C#语言中类的定义.继承.流程控制语句等基础知识 实验步骤: (1) 在.Net环境中建立Windows窗体应用程序: (2) 定义枚举类型 Public enum SexType {男, 女, 未知}: Public enum ProTitle (助教,讲师,副教授.教授.

跪求大神帮我看看,我的imageloader加载后的图片只能回缩放到这么大.不能回到原来了

问题描述 跪求大神帮我看看,我的imageloader加载后的图片只能回缩放到这么大.不能回到原来了

asp.net mvc 中 dropdownlist怎么用？？？，跪求大神帮我一下，

问题描述 做一个下拉列表框,当打开该页面是,下拉列表框是读取数据库中的数据,显示的,然后修改下拉列表框中的数据,可以保存到数据库中, 解决方案 解决方案二:没用过mvc..不清楚..但我记得mvc是不支持服务器控件的..所以你只能用<select><option>item1</option><option>item2</option><option>item3</option></select>解决方案三:显示

跪求大神帮解决org.springframework.beans.factory.BeanCreationException: Error creating b

问题描述 org.springframework.beans.factory.BeanCreationException:Errorcreatingbeanwithname'org.springframework.dao.annotation.PersistenceExceptionTranslationPostProcessor#0':Initializationofbeanfailed;nestedexceptionisorg.springframework.beans.factory.Be

跪求大神帮我找一下这个网站的后台入口和登陆密码

问题描述 http://www.sdpt.com.cn/ 解决方案 解决方案二: 解决方案三:这么低端?但我也不懂做这事!

设计-求大神帮我看一下代码哪里有问题，这是用verilog写的sdram的数据模块

问题描述 求大神帮我看一下代码哪里有问题,这是用verilog写的sdram的数据模块 `timescale 1ns / 1ps ////////////////////////////////////////////////////////////////////////////////// // Company: // Engineer: // // Create Date: 12:07:50 04/20/2016 // Design Name: // Module Name: datage

大数据-ajax异步请求数据问题。。。看不出哪里错了。。。跪求大神指点。。。

问题描述 ajax异步请求数据问题...看不出哪里错了...跪求大神指点... 我做ajax读取Excel表格里的数据...这是JAVA代码 java: public static List<HashMap<Object,Object>> readExcel(String excelPath){ //声明一个集合用于存储解析出来的数据 List<HashMap<Object,Object>> maps = new ArrayList<HashMap&l

编程-跪求大神帮忙看下代码，错了不晓得怎么改哦

问题描述 跪求大神帮忙看下代码,错了不晓得怎么改哦 switch (uMsg) { case WM_CHAR: char szChar[20]; sprintf(_T(szChar),_T( "char code is %d"), wParam); 错误 1 error C2065: "LszChar": 未声明的标识符 IntelliSense: "const wchar_t *" 类型的实参与 "const char *"