高校问答泳池水那么脏去哪游泳:高手们快帮忙！C#语言递归算法
来源：百度文库 编辑：高校问答 时间：2024/04/30 22:48:45
利用C#语言递归算法求 很急在线等 谢谢了
数列1，1，2，3，5，8……求第二十项的大小
数列1，1，2，3，5，8……求第二十项的大小
从上面的数列分析，可以看出，从第3项起，
每项都是前两项的和。
//下面的函数可以求任意项的值
static int fab(int n)
{
if(n<=2)return 1;
else return fab(n-1)+fab(n-2);
}
//下面输出第20项的值
System.Console.Write(fab(20));
#include "stdio.h"
void main()
{int n;
long fun(int);
printf("\nNo.20=%ld\n",fun(20));
getch();
}
long fun(int n)
{ if(n==1||n==2) return 1;
else return(fun(n-1)+fun(n-2));
}