#435. 斐波那契数列-第几个偶数

斐波那契数列-第几个偶数

斐波那契数列-第几个偶数

题目描述

斐波那契数列:1,1,2,3,5,8,13,21,34…… 数列中的偶数依次为:第1个偶数2、第2个偶数8 要求:

  1. 输入整数 kk,寻找斐波那契数列里第 kk 个偶数;
  2. 输出该偶数的值以及该偶数在斐波那契数列中对应的项号。

输入格式

一个正整数 kk。

输出格式

第一行:XXX 第二行:xx

输入输出样例 #1

输入 #1

2

输出 #1

8
6

说明/提示

斐波那契第 2 个偶数为:8 该数字位于斐波那契数列第 6 项 不断从小到大枚举斐波那契项,遇到偶数时计数,计数等于k时停止。