代码语言: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));
}