问题 2912 --诡异序列之变种

2912: 诡异序列之变种★★★

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

题目描述

对于给定的两个整数a和b

当n=1时,  f(n)=a;

当n=2时, f(n)=b;

当n>2时,f(n)=a*f(n-1)+b*f(n-2)


输入

两个整数a和b,及n<=20

输出

求f(n)的值
样例输入
Copy
1 2 5
样例输出
Copy
16

提示

来源

[提交][状态]