【问题描述】
假如长江沿岸有n个城市，每个城市依次标号（上游到下游次序编）为1，2，3…, n-3, n-2, n-1, n。alg想从长江上游出发，游玩这些城市。其中alg的旅游路线选取原则为：
1.至少要游玩一个城市。
2.不会游玩相邻的两个城市。即相邻的两个城市不会出现在algoo的旅游路线中。例如：当游玩过城市n-k后，就不会考虑在城市n-k+1停下。
现在你的任务是：如果有n个城市，帮助algoo计算有多少种路线可以选择。
【要求】
【数据输入】多组测试数据。每组测试数据一行，为一个数n（1<=n<=100），表示城市的个数。
【数据输出】对每组测试数据，输出algoo总共有多少种路线选择。
【样例输入】
3
4
5
【样例输出】
4
7
12
Hint

才学不久就不要搞这种东西，先把基础学好，这算法设计的问题是以后的事情。就算我们能搞出来，又有什么用呢？

学了一学期了！教材学完了！

这算法很简单
f(0) = 0
f(1) = 1
f(n) = f(n-2) + f(n-1) + 1
思路是这样的：设在n-1个城市的情况下已经有了结果……bca，再加入一个城市……bcax，则有：经过城市a的不可以经过城市x；没经过城市a的可以经过城市x，也可以不经过城市x；以及之前所有程序都没经过，只玩了程序x的。
经过城市x的有 f(n-1) - f(n-2) 个
没经过城市x的有 f(n-2) 个
所以 f(n) = [f(n-1) - f(n-2)] + [2 * f(n-2)] + 1 = f(n-1) + f(n-2) + 1

所以
f(0) = 0
f(1) = 1
f(2) = 0+1+1 = 2
f(3) = 1+2+1 = 4
f(4) = 2+4+1 = 7
f(5) = 4+7+1 = 12
f(6) = 7+12+1 = 20

上面的解释别看了，错别字比较多，有更简单的解释：
对于一系列城市 ……cbax
……cba 的所有选择都包含于 ……cbax 的选择中
……cb 的所有选择，都可以在最后增加游玩城市x
可以只游玩城市x
所以 f(n) = f(n-1) + f(n-2) + 1

版主的见解很独到，佩服

大神，菜鸟请问您，如果用C编码，处理数字图像相关问题，例如先读取一个bmp格式的图片，后对它进行滤波 处理，在输出新图片，该怎么编程，有关滤波的处理？

求指导