3076: 05-14-C06-Fibonacci数列(3)(L4)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
求Fibonacci数列中不大于n（即小于或等于n）的最大的数及其在Fibonacci数列中的序号。Fibonacci数列前10项为1, 1, 2, 3, 5, 8, 13, 21, 34, 55。
输入
输入占一行，为一个正整数n，1≤n≤1,000,000,000。
输出
输出占一行，为两个正整数，用空格隔开，分别表示小于等于n的第一个数及其序号。
样例输入 复制
30样例输出 复制
21 8提示
正整数n，1≤n≤1,000,000,000。