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。