U215618 可表示的数

题目背景

2019年南海区区赛甲组t5

题目描述

有 N 个整数从左到右排成一行,如果某个数等于它前面的 2 个数的和,就称这个数是可以表示的数。问给定的数列里有多少个数是可 以表示的数。

输入格式

第一行 1 个整数 N,表示数列有多少个整数。1

输出格式

一个整数,有多少可表示的数。

说明/提示

样例解释:4=2+2;8=5+3; 7=3+4