输出斐波那契数列第n项（假设n＜1000）。斐波那契数列：0,1，1，2，3，5，8，13

输入格式:

一个正整数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;
}