dp斐波那契

题目：给定一个n，求斐波那契数列的第n项

输入：

15

输出：

610

解题思路：将第一二位给1，之后的a[i]=a[i-1]+a[i-2]，计算到a[n]最后输出

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a[105],n;
    a[1]=a[2]=1;
    cin>>n;
    for(int i=3;i<=n;i++)
    a[i]=a[i-1]+a[i-2];
    cout<<a[n];
    return 0;
}