【C语言】F(0)=0,F(1)=1,F(2)=F(1)+F(0),求出F(1000)=1597

要求：

F(0)=0

F(1)=1

F(2)=F(1)+F(0)

公式：F(n)=F(n-1)+F(n-2)

要求：根据上面的规律写出程序，使得当输入的数num为1000时，其输出结果为1597

#include <stdio.h>
main()
{
	int fun(int t);
	int num;
	scanf("%d",&num);
	printf("%d",fun(num));
}
int fun(int t)
{
	int A=0,B=1,C=A+B;
	while(C<=t)
	{
		A=B;
		B=C;
		C=A+B;
		
	}
	return C;
}

运行结果：

运行过程解释（与本题答案无关）：

输入数字2

当num=2时，t=2，C=1，C<=t，满足条件，A=1，B=1；C=2;C<=t，再次满足条件，A=1，B=2，C=3，此时C>t，不满足条件，所以fun(num)=C，最后输出答案为3。