C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少，用递归算法实现。...

先看题目：数列的规律是从第3个数开始，每个数是前两个数的和。
“public static int AA(int i)”即定义一个公共静态函数体，输入一个整数（第X位数），返回值；
“if (i <= 0)   return 0;”预防输入0或负数，输入则返回“0”；
“else if (i > 0 && i <= 2)    return 1;”如果输入第1位或第2位，则返回“1”（如题）；
“else return AA(i - 1) + AA(i - 2);”输入其它的数则返回前两个数的值。注意：因为求数列中每一个值都是调用该函数，所以求前两个数的值就又要调用2个这个函数。这就是递归（调用自身）。
eg：求AA（100）的值，则返回AA(99) + AA(98)的值，其中又要调用AA(99) 和AA(98)求它们的值，AA(99)又要调用AA(98)和Foo(97)，AA(98)又要调用AA(97)和AA(96)……直到调用AA(2)和AA(1)会返回“1”，又一层层代回去，最后加出正确答案

public static int AA(int i)
{
if (i <= 0)
return 0;
else if (i > 0 && i <= 2)
return 1;
else return AA(i - 1) + AA(i - 2);
}

转载于:https://www.cnblogs.com/tianyiyi/archive/2012/11/01/2749732.html

C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少，用递归算法实现。...相关推荐

列数较多的csv文件导入mysql数据库（过程及问题记录）
刚接触mysql,想把几个表导入到数据库中,结果就遇到了问题. 原始数据是这样的: 1.使用navicat报错: [ERR] Cannot create table[china_sites_20140 ...
linux多线程九宫格,项目实战：Qt九宫格图片资源浏览器（支持window、linux、兼容各国产系统，支持子文件夹，多选，全选，图片预览，行数与列数设置等）...
需求做嵌入式设备,需求九宫格图片资源浏览器: 1.设置根目录: 2.可拖动: 3.可设置列数与行数: 4.点击文件夹可以进入文件夹: 5.点击图片可以浏览图片: 6.支持触摸屏上下拽拖浏览: 7.支 ...
如何在SQL Server中导入具有不同列数的平面文件
Ever been as frustrated as I have when importing flat files to a SQL Server and the format suddenly ...
NamingContainer取得 GridView的列数（RowIndex）、对应的资料表这一列的主索引键
这是我的文章备份,原文请看:NamingContainer取得 GridView的列数(RowIndex).对应的资料表这一列的主索引键 http://www.dotblogs.com.tw/mis ...
C语言32位正整数作为id进程,SOJ4453 Excel列数进制转换
描述我们都知道Excel的列数是用字母表示的,比如第1列对应A,第27列对应AA. 假设给定一个正整数n,你能给出它所对应的字母表示么? 输入格式程序需要读入多个测试样例,每个测试样例中: 一个正 ...
php导出excel列数太多,PhpSpreadsheet导出Excel超过26列解决办法
使用PhpSpreadsheet导出excel文件的时候,发现报了一个错误,后来查询问题才发现是列数超过26列的问题. excel行列表示方式 xexcel的列的表示规则从A,B,C一直到Z,当超过2 ...
countif函数比较两列不同_《excel中用if函数比对两表格数据》用Excel函数对比两列数的相同与不同...
用Excel函数对比两列数的相同与不同举例: 方法: 首先,在C1输入公式 =MATCH(A1,B:B,) 回车后下拉公式,如果返是数字,比如说C1的3说明A1单元格的内容再B列里第3行存在,也就是 ...
MATLAB离散卷积的实现_代码编写_实现两列数的卷积
现有两列数: x=[4 5 6]; b=[1 2 3]; 自己编写代码计算其卷积:x[n]*b[n] 一.实验目的:实现 1.理解离散卷积的计算: 2.使用filter函数将数字信号进行滤波,可以将表 ...
phpexcel列数太多,【PHPEXECL】关于使用phpExecl导出数据时,列数超过26个报错问题
今天遇到一个关于导出excel表的问题,原因是因为导出的数据列数超过26列,为什么超过26列就会报错呢,因为execl表的抬头标示是从A-Z的,所以超过26位之后,会用[/^等等标识符进行标示.其实这 ...

C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少，用递归算法实现。...

C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少，用递归算法实现。...相关推荐

最新文章

热门文章

C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少， 用递归算法实现。...

C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少， 用递归算法实现。...相关推荐

最新文章

热门文章

C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少，用递归算法实现。...

C#一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第100位数是多少，用递归算法实现。...相关推荐