C语言实现斐波那契数列

                                    C语言实现斐波那契数列

        C语言对应代码如下：

               

#include<stdio.h>


int fun(int x){
	if(x == 1)return 1;
	if(x == 2) return 1;
	return fun(x-1) + fun(x-2);
}

void main(){

	int num;
	
	printf("please input a number : ");

	scanf("%d",&num);
	
	int y = fun(num);
	
	printf("%d\n",y);

}