作业帮 > 综合 > 作业

一道大学c语言函数题函数功能是递归求斐波拉契数列n项,从开始,序列为1.1.2.3.5.8.13.21.若给输入7,则该

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/27 03:43:02
一道大学c语言函数题
函数功能是递归求斐波拉契数列n项,从开始,序列为1.1.2.3.5.8.13.21.若给输入7,则该项值为13
填充空格
#include "stdio.h"
int fun(int n)
{
    if(n==1 || n==2)
         return 1;
   return fun(n-1)+fun(n-2);
}
int main()
{
     int n;
     scanf("%d",&n);
     printf("斐波拉契数列第%d项为%d\n",n,fun(n));
 
}