【样例输入2】 5 【样例输出2】 8

Question

问题描述】输入正整数 n，输出数列 1, 2, 3, 5, 8, 13, 21, 34, …中第 n 项的值

【样例输入1】

1

【样例输出1】

1

【样例输入2】

5

【样例输出2】

8

Answer 1

#include <stdio.h>

int main()
{
    int n,i;
    long long t,f1=0,f2=1;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        t=f1+f2;
        f1=f2;
        f2=t;    
    }
    printf("%lld\n",f2);
    return 0;
}