1621: 【17】新斐波那契数列█
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:11
Description
给定n个正整数(3≤n≤10,1≤正整数≤20),代表新斐波那契数列的初始数列,往后的数为它的前n个整数的和,以此类推。
再给定一个整数m(n<m≤50),请计算新斐波那契数列的第m个数。
例如:
2,5,4作为初始数列,求新斐波那契数列的第5个数;
2,5,4,11 (11=2+5+4),20(20=5+4+11),则第5个数为20。
Input
共两行:
第一行包含n个正整数(3≤n≤10,1≤正整数≤20),正整数之间以一个空格隔开;
第二行一个整数m (n<m≤50)。
Output
一个整数,表示新斐波那契数列的第m个数。
Sample Input Copy
2 5 4
5
Sample Output Copy
20