题目描述 从格子 i 可以跳到 i+1 或 i+2。对每个 i(1≤i≤n),输出从 i 走到 n 的路径数。 输入格式 一行一个整数 n。 输出格式 一行 n 个整数:第 i 个为从 i 到 n 的路径数。 样例 输入 4 输出 3 2 1 1 数据范围 1≤n≤90。