您的位置首页生活百科

用递归方法编写求fabonacci数列项的函数,返回值为长整形,并写出相应的主函数。

用递归方法编写求fabonacci数列项的函数,返回值为长整形,并写出相应的主函数。

的有关信息介绍如下:

用递归方法编写求fabonacci数列项的函数,返回值为长整形,并写出相应的主函数。

#include<studio.h>

longfabonacci(intk){

if((k==1)||(k==2))

return1;

return(fabonacci(k-1)+fabonacci(k-2));

}

intmain(){

longn;

scanf("%ld",&n);

printf("%ld",fabonacci(n));

来自}