题目描述
操场上有一排n个位置,体育老师让同学们去站队,他让任意两个同学都不相邻,这很容易,同学们很快就办到了。但是聪明的小明一直想知道到底有多少种可能的站队情况,同学们你能帮帮他吗?
输入
输入多组数据,每组数据一个数n(n<50),表示一排有多少位置
输出
输出占一行,表示多少种可能的站队情况,注意:n个位置全空着也算一种情况。
样例输入
3
1
样例输出
5
2
提示;注意发现规律,多写几个,题不是太难;
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#include<math.h>
int
main()
{
long
long
int
n,i,a[1000];
a[0]=1;
a[1]=2;
a[2]=3;//前三个是有规律的,方便用规律。
while
(
scanf
(
"%lld"
,&n)!=EOF)
{
for
(i=3;i<=50;i++)
a[i]=a[i-1]+a[i-2];
printf
(
"%lld\n"
,a[n]);
}
return
0;
}