【bzoj1002】[FJOI2007]轮状病毒

2014年1月6日5,6842

 给定n(N<=100),编程计算有多少个不同的n轮状病毒。

Input

第一行有1个正整数n。

Output

将编程计算出的不同的n轮状病毒数输出

Sample Input

3

Sample Output

16

代码

基尔霍夫矩阵(我也不知道是什么)推出f[i]=(f[i-1]*3-f[i-2]+2)

 

  • Platypus2015年1月19日 下午4:06 回复

    是f :=(f[i-1]*3-f[i-2]+1)吧

    #1  
    • Platypus2015年1月19日 下午5:17 回复

      +2…

      #11