这要用到
递归算法了,程序如下:
#include<stdio.h>
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