杭电2046题

//思路：f(n) = f(n-1)+f(n-2) 使用递推求解
//从图中也可以观察出来，第N张牌的排列可以又N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在N-2张合法排列的牌后面加上两张横着放的牌(如果竖着放就和上面一种重复了)。
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
 int n;
 while(cin>>n)
 {
  //注意将result尤其是a,b的值声明在while循环中，否则a,b值会被上次的迭代所影响
  __int64 result;
     __int64 a =1,b=2;

  if(n == 1)
   printf("%I64d\n",a);
  else if(n == 2)
   printf("%I64d\n",b);   
  else
  {
   for(int i = 3;i<n+1;i++)
   {
    result = a+b;
    a = b;
    b =result;
   }
   printf("%I64d\n",result);
  }
 }
 return 0;
}