实验2-用C语言编写程序 （第6题：送花）

【问题描述】小豪寒窗苦读十二年，考上了心仪的大学。新生军训期间，邂逅了美丽的她。怎么去表白小姐姐呀？送花！送花！送花!!！（手动羞脸）。

怎么送？1支你是我的唯一，2支你浓我浓，嗯，那就每天送一支或两支吧。

小豪囊中羞涩，决定只送n（1<=n<=30）支花。

送1支花，肯定只有（1）一种送法；送2支花，有（1，1）和（2）两种送法；送3支花，有（1，1，1）、（1，2）和（2，1）三种送法。

*注 （2，1）表示第一天送2支，第二天送1支。*

你能帮小豪算出，送出这n支花，有多少种送法吗？

#include <stdio.h>

int count(int n) {
    if (n == 1) {
        return 1;
    } else if (n == 2) {
        return 2;
    } else {
        return count(n-1) + count(n-2);
    }
}

int main() {
    int n;
    scanf("%d", &n);
    printf("result=%d\n", count(n));
    return 0;
}