关于编写Fibonacci数列（f(n)=f(n-1)+f(n-2))的问题

[nimingzhe2008]

题目：
用递归方法编函数，求Fibonacci数列的第N项。
我的代码：

#include<stdio.h>
#include<stdlib.h>
int f(int n)
{
int p;
if(n=1)
p=1;
if(n=2)
p=1;
p=f(n-1)+f(n-2);
return p;
}
void main()
{
int a;
printf("请输入N值");
scanf("%d",&a);
printf("%d",f(a));
}
运行时出现异常
cp 196 8.exe 中的 0x002f13d9 处最可能的异常: 0xC00000FD: Stack overflow
请高手帮忙挑错

[luciferisnotsatan]

你的输入是多少？太大的话，递归太深，导致栈溢出了。

[jialejiahi]

if(n=1) --> if(n==1)

[luciferisnotsatan]

默认的栈大小为1M，你可要设置编译开关，把栈扩大

[nimingzhe2008]

按2楼改完后，我只输入3，运行就异常了

[luciferisnotsatan]

[Quote=引用 2 楼 jialejiahi 的回复:]

if(n=1) --> if(n==1)
[/Quote]

建议写成 1==n 这种格式，如果漏了个 = ，编译器就能发现

[jialejiahi]

#include<stdio.h>
#include<stdlib.h>
int f(int n)
{
if(n==1 || n==2)
return 1;
else
return f(n-1)+f(n-2);
}
void main()
{
int a;
printf("请输入N值");
scanf("%d",&a);
printf("%d\n",f(a));
}

[nimingzhe2008]

5楼说的有道理

[沭水河畔]

6楼正解，n=1和2时，楼主为p赋了值但没有范围，接下来就会执行f(-1)这样未定义的代码，所以报错。

[nimingzhe2008]

6楼正解，谢谢大家

[沭水河畔]

范围->返回。