输入格式:
一个正整数n,表示斐波那契数列第n项。
输出格式:
斐波那契数列第n项的值
输入样例:
在这里给出一组输入。例如:
1
输出样例:
在这里给出相应的输出。例如:
0
参考:
/*
* @Author: Ray123
* @Description: 输入数字a,输出第a个斐波那契数字
* @Date: 2021-05-04 14:32:09
* @LastEditTime: 2021-05-04 14:58:18
* @FilePath: \undefinede:\MyApp\Microsoft VS Code\MyAdorableCode\Fibonacci.c
*/
#include <stdio.h>
int main()
{
int input;
scanf("%d",&input);
int a1=0,a2=1;//Fibonacci:0,1,1,2,3,5,
int result=1;//result=a3
int count=4;//计算第4项才开始需要进入循环
if(input==1)
{
result=a1;
}else if(input==2||input==3){
result=a2;
}else
{
for(count=4;count<=input;count++)
{
int tem;
tem =a2;//tmp临时存放a2
a2 = result;//a2继承a3的值
result=result+tem;//result=a3+a2=a4
}
}
printf("%d",result);
return 0;
}