问题 1423 --求级数的第N项

1423: 求级数的第N项★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 56
[提交][状态][命题人:]

题目描述

已知级数的通项公式为： f(1) = 1; f(2) = 2; f(n) = 3f(n-1)+5f(n-2)（n>2）。

输入

输入的一些正整数（其值≤16，其个数≤10000），分别求其通项值。当文件读到0时，运行结束。

输出

每行输出一个答案


样例输入
Copy
3 5 9 0
样例输出
Copy
11
184
56599

提示

来源

 

[提交][状态]