6-1.c

数据结构经典算法一书源代码和习题解答实现代码。

#include "stdio.h"
int fib(int n)
{      
         if (n == 0) 
			return(1) ;   /* 递归边界 */
         else if (n == 1) 
			return(2);
         else 
			return( fib(n-2) + fib(n-1) ) ; /* 递归 */
}
void main()
{
	int input;
	printf("please enter an integer:");
	scanf("%d",&input);
	printf("f(%d)=%d",input,fib(input));
}