专题三1016

*题意

在二维平面上。只能朝上左右走，不能朝下走，每次走一步，目的地是上方，求走n步的方案数

*解题思路

递归，和上一题是一样的解题思路，只是递归方程变成了f(n)=2*f(n-1)+f(n-2)

*源码

# include<iostream>
# include<stdio.h>
using namespace std;
int main(){
    double  f[22];
    int i,k,n;
    f[1]=3;
    f[2]=7;
    for(i=3;i<=20;i++)
    {
        f[i]=2*f[i-1]+f[i-2];
    }
    cin>>n;
    for(i=0;i<n;i++){
        cin>>k;
        printf("%.0lf\n",f[k]);
    }
}