青蛙跳台阶问题

青蛙每次跳台阶的方法次数 是前两次跳的次数之和
台阶数 ** 1 2 3 4 5
跳的方法 1 2 3 5 8

青蛙跳台阶路线图

代码实现

#include<iostream>

using namespace std;
int foo(int n)
{
    int first=0;
    int last=1;
    int tmp=0;
    for(int i=1;i<n;i++)
    {
        tmp=first+last;
        first=last;
        last=tmp;
    }
    return first+last;
}
int main()
{
    int n;
    cin >> n;
    cout << foo(n);
    return 0;
}