6-1.c

来自「含有大量数据结构的源代码 请大家漫漫品味」· C语言 代码 · 共 17 行

#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));
}