为什么可以用斐波那契数啊

var m,n,k:int64;

begin

readln(k);

m:=0; n:=1;

repeat

n:=m+n;

m:=n-m

until n+m>k;

writeln(m*m+n*n);

readln

end.

Fibonacci数列没有挑战性

刚刚好10行。

大概就是时间复杂度为o(1~49)的算法。

做不出来的人请看提示

↓

↓

↓

↓

↓

↓

↓

↓

提示：结果和Fibonacci数列有关。

还有，PASCAL使用qword足矣，C/C++使用long long足矣……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

秒杀!

不用高精度，变形的Fibonacci数列．

13行......

很水很水的题……

WJD哪本书里讲过...

原来楼下说的不用高精指的是要用qword啊……害我WA了这么多次……

Fibonacci数列!注意好数据范围!

写了高精度，但是莫名其妙全WA了...

看了题解才知道不用高精度...

虽然过了，但是仍然不知道高精度为什么错

楼下贴的数据我也都对了，样例也对了

为什么呢...

(n^2-mn-m^2)^2

=((m+n)^2-(m+n)*n-n^2)^2

=(n'^2-n'*m'-m'^2)^2

其中：n'=m+n;m'=n

所以为Fibonacci数列

这题其实不错.

告诉了我们要善用资源,写个搜索得到规律,然后证明或者就直接用结论来解题.

飞厦OI。。

1 1 1 2

2 2 1 5

3 3 2 13

4 3 2 13

5 5 3 34

6 5 3 34

7 5 3 34

8 8 5 89

9 8 5 89

10 8 5 89

11 8 5 89

12 8 5 89

13 13 8 233

14 13 8 233

15 13 8 233

16 13 8 233

17 13 8 233

18 13 8 233

19 13 8 233

20 13 8 233

21 21 13 610

22 21 13 610

23 21 13 610

24 21 13 610

25 21 13 610

26 21 13 610

27 21 13 610

28 21 13 610

29 21 13 610

30 21 13 610

31 21 13 610

32 21 13 610

33 21 13 610

34 34 21 1597

35 34 21 1597

36 34 21 1597

37 34 21 1597

38 34 21 1597

39 34 21 1597

40 34 21 1597

41 34 21 1597

42 34 21 1597

43 34 21 1597

44 34 21 1597

45 34 21 1597

46 34 21 1597

47 34 21 1597

48 34 21 1597

49 34 21 1597

50 34 21 1597

51 34 21 1597

52 34 21 1597

53 34 21 1597

54 34 21 1597

55 55 34 4181

56 55 34 4181

57 55 34 4181

58 55 34 4181

59 55 34 4181

60 55 34 4181

61 55 34 4181

62 55 34 4181

63 55 34 4181

64 55 34 4181

65 55 34 4181

66 55 34 4181

67 55 34 4181

68 55 34 4181

69 55 34 4181

70 55 34 4181

71 55 34 4181

72 55 34 4181

73 55 34 4181

74 55 34 4181

75 55 34 4181

76 55 34 4181

77 55 34 4181

78 55 34 4181

79 55 34 4181

80 55 34 4181

81 55 34 4181

82 55 34 4181

83 55 34 4181

84 55 34 4181

85 55 34 4181

86 55 34 4181

87 55 34 4181

88 55 34 4181

第一列表示k，第二列n，第三列m，第四列答案，看不出来问楼下

出题者很厚道，不要高精度

这种题我今天看了书才会……

我们是在搞OI还是搞MO啊……

Flag 　　Accepted

题号 　　P1543

类型(?) 　　其它

通过 　　2人

提交 　　4次

通过率 　　50%

难度 　　2

我来啼叫原始标程。

一次AC此水题......