递归使用---费力波数列

2022-06-14 08:32:51 浏览数 (1)

代码语言:javascript复制
/*求Fibonacci数列中大于t的最小的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为:
    F(0)=0,F(1)=1
    F(n)=F(n-1) F(n-2),本文采用是递归法,效率很低,实际当中应该避免使用递归,这里只是用来熟悉它的使用方法*/
#include<stdio.h>
unsigned int Fibonacci( unsigned int n)
{
	switch (n)
	{
	case 0: return 0;break;
	case 1: return 1;break;
	default: return Fibonacci(n-1) Fibonacci(n-2);
	}
}
void main(void)
{
 int k;
 scanf("%d",&k);
 printf("the result is %dn",Fibonacci(k));
}

0 人点赞