#450. [GESP202609 2级] 直角三角形

[GESP202609 2级] 直角三角形

[GESP202609 2级] 直角三角形

原题:B4575(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

给定数列头两项 a1、a2,后续每项满足 ai=sqrt(a_(i-1)^2+a_(i-2)^2)。求首次严格超过上限 M 的项的序号。

输入格式

三行浮点数 a1、a2、M。

输出格式

输出正整数项号(从 1 起)。

数据范围

输入均为不超过 10000 的正数;a1<a2。

样例输入

3
4
10

样例输出

6

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。