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

来源:互联网 发布:海关 wto数据显示 编辑:程序博客网 时间:2024/04/28 21:58
/*求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));}

0 0