编写一个C程序,计算如下函数：f (n) = f (n-1) + f (n-2) 初始条件为：f (0)=1,f (1)

这要用到递归算法了,程序如下：
#include
int f(int n)
{
if(n==1||n==0) return 1;//如果n为0或1,返回1
return f(n-1)+f(n-2);//否则调用自身继续运算
}
void main()
{
int num;
printf("请输入一个数:");
scanf("%d",&num);
printf("f(%d)=%d\n",num,f(num));
}
程序运行结果：
输入：1
输出：f(1)=1
输入：2
输出：f(2)=2
输入：5
输出：f(5)=8