例3 斐波那契数列（fibonacci，1s，256MB）

例3 斐波那契数列（fibonacci，1s，256MB）

【问题描述】

斐波那契数列是指这样的数列：第一个数和第二个数都为1，接下来每个数都等于前面两个数之和。编程输入一个正整数k，输出斐波那契数列第k个数。

【输入格式】

一行一个正整数 k，1≤k≤46。

【输出格式】

一行一个正整数，表示斐波那契数列第k个数的大小。

【输入样例】

19

【输出样例】

4181

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a=0,b=0,c=1,n;
    cin>>n;
    for(int i=1;i<=n-1;i++)
    {
        a=b;
        b=c;
        c=a+b;
    }
    cout<<c;
    return 0;
}