数据结构单链表的逆置算法 斐波那契数列c代码?

斐波那契数列c代码?斐波那契序列递归法的求解代码如下:#include<stdio。H>int fun(int x){if(x==1)return 1if(x==2)return 1retur

斐波那契数列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(“请输入一个数字:”)

scanf(%d,&num)

int y=fun(num)

printf(%dn,y)

}