递推递归--B王小二切饼

1.题目描述

切饼问题，一刀切，切n刀得到最多的饼数

2.思路分析

这题是找规律的题，a[0]=0,a[1]=2,a[2]=4,a[3]=7,a[4]=11......得出结论a[n]=a[n-1]+a[n-2];

3.代码

#include<iostream>
using namespace std;
int main()
{
    int n,sum=2,i,a[100];
    cin>>n;
    for(i=2;i<=n;i++)
    {
        sum=sum+i;
    }
    cout<<sum;
}

4.看到这种感觉别扭的题，多写一写就可以找出规律。