斐波那契数列-第几个偶数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
斐波那契数列-第几个偶数
题目描述
斐波那契数列:1,1,2,3,5,8,13,21,34…… 数列中的偶数依次为:第1个偶数2、第2个偶数8 要求:
- 输入整数 ,寻找斐波那契数列里第 个偶数;
- 输出该偶数的值以及该偶数在斐波那契数列中对应的项号。
输入格式
一个正整数 。
输出格式
第一行:XXX 第二行:xx
输入输出样例 #1
输入 #1
2
输出 #1
8
6
说明/提示
斐波那契第 2 个偶数为:8 该数字位于斐波那契数列第 6 项 不断从小到大枚举斐波那契项,遇到偶数时计数,计数等于k时停止。