/*求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 %d\n",Fibonacci(k));
}
递归使用---费力波数列
猜你喜欢
转载自blog.csdn.net/fengliang191/article/details/38522059
今日推荐
周排行