求助各位大神,C语言问题
斐波那契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……。在数学上，斐波纳契数列以递推的方法定义为：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n≥2，n∈N）。计算斐波那契数列第n项的值。输入格式:
输入一个大于等于1，小于等于60的整数n。
输出格式:
输出第n项的数列值，数列值为double类型，不输出小数位数。
#include<stdio.h>
int fib(int n)
{
int c;
if(n==1||n==2)
{
c=1;
}
else if(n>2&&n<=60)
c=fib(n-1)+fib(n-2);
return c;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}
我的编程是这个,但是是部分正确,有一个测试点是运行超时
