斐波那契序列.c

来自「数据结构学习用到的一些程序！！里面有二叉树相关的几个」· C语言 代码 · 共 21 行

#include<stdio.h>

int Fibonacci(int n)                                   //递归子程序
{
	if(n<=1)
		return n;
	else
		return Fibonacci(n-1)+Fibonacci(n-2);
}
void main()
{
	int num;
	int result;
	printf("please input a number:\n");
	scanf("%d",&num);
	result=Fibonacci(num);
	printf("the result is %4d\n",result);
}