操场上有一排n个位置，体育老师让同学们去站队，他让任意两个同学都不相邻，这很容易，同学们很快就办到了。但是聪明的小明一直想知道到底有多少种可能的站队情况，同学们你能帮帮他吗？
#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;}原文：http://blog.csdn.net/zs520ct/article/details/44353645