【题目描述】
这一天，小A和小B闲得慌，竟然玩起了猜数字游戏。
他们约定第1个数字a[1]的值为1，第2个数字a[2]的值也是1，从第3个数字起，第i个数字a[i]的值必须是第i-1个和第i-2个数字的和，即a[i]=a[i-1]+a[i-2]。他们的游戏是这么玩的，小A随口说一个数字n，小B必须在1秒内算出a[n]的值。没错，是1秒内算出结果！而小B爽快地答应了！因为他已经知道该怎么做了！那就是让你帮忙编写一个程序来实现。
【输入格式】
仅一行，包含一个自然数n(0<n<50)。
【输出格式】
仅一行即第n个数的值。。
【输入输出样例】
guess.in

5
guess.out
5