递推递归--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.看到这种感觉别扭的题，多写一写就可以找出规律。