牛客--2019招商银行信用卡中心--跳格子游戏

题目描述：
假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？
注意：给定 n 是一个正整数
输入描述:
格子数n
输出描述:
跳完n个格子到达终点的方法
输入：
2
输出：
2
题意：
题目描述
题解：
斐波拉切数列
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

typedef long long ll;

ll f[55];

void init(){
    f[1] = 1;
    f[2] = 2;
    for(int i = 3; i <= 50; i ++){
        f[i] = f[i - 1] + f[i - 2];
    }
}
int main(){
    int n;
    init();
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",f[n]);
    }
    return 0;
}