hzCPPOJ

输出斐波那契数列第任意项的值

时间限制:  1 s      内存限制:   128 MB
提交:493     正确:388     分值:52

题目描述

斐波那契数列:数列1、1、2、3、5、8、13、21…称为斐波那契数列,它的特点是:数列的第一项是1,第二项也是1,从第三项起,每项等于前两项之和a(n)=a(n-1)+a(n-2)。


输入

输入数据有2个,分别是m和n。(m<50,n<50)

输出

在同一行输出两个值,是数列第m项和第n项的值。以一个空格做间隔。

样例

样例输入:
8 1
样例输出:
21 1

提交人

AmberXie

来源/分类