备战秋招——算法编程题集锦（持续更新）

1. 清雨的自助餐

题目描述：清雨又在吃自助餐了。排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种食物，但是不能连续选择相邻的食物。因为清雨很挑食，当所有食物都不合胃口的时候，他可以一种都不选，即一个都不选也算为一种方法。请问他有多少种选择食物的方法？

输入：一个整数n（1<=n<=90）

输出：一个正整数表示答案 

样例输入：3

样例输出：5

Hint：有3种食物，方案为1、2、3、1+3、不选，共五种

From: https://blog.csdn.net/program_developer/article/details/82891219

2. 散散的树

题目描述：散散掌握着一片森林，这篇森林有n棵树，高度分别为，现在散散想要长度为m的木头，散散的锯子有一个缺陷，必须同时切割所有的