3075: 05-14-C05-Fibonacci数列(2)(L4)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

求Fibonacci数列中大于n的第一个数及其在Fibonacci数列中的序号。 

Fibonacci数列前10项为1, 1, 2, 3, 5, 8, 13, 21, 34, 55。

输入

输入占一行,为一个正整数n,1≤n≤1,000,000,000。

输出

输出占一行,为两个正整数,用空格隔开,分别表示大于n的第一个数及其序号。

样例输入 复制

30

样例输出 复制

34 9

提示

正整数n,1≤n≤1,000,000,000。