求证一个算法题目，小兔子上10楼一共有多少种方法

Ager

fergon 发表于 2012-10-27 20:51
Ager数学牛b ,而且讲解起来连我这种菜鸟也能懂，佩服一个。不知你对范畴论有研究不，抽空给我们科普一下 ...

{:3_194:} {:3_201:} 我的数学真的很差的，许多问题都是靠直觉。

数学要好，得多做题，我是最懒得做题的了 ……

数学上的范畴论，我一窍不通的。

哲学上的范畴发展历史，懂一点点点儿。

fergon

starwing83 发表于 2012-10-27 20:57
回复 12# fergon

好快，佩服，还是让别人验吧，我的水平太次了。

Ager

starwing83 发表于 2012-10-27 20:57
回复 12# fergon

一百层？180396380815100901214157639

你验算下对不对。

完整正确！

0-->0
1-->1
2-->2
3-->4
4-->7
5-->13
6-->24
7-->44
8-->81
9-->149
10-->274
11-->504
12-->927
13-->1705
14-->3136
15-->5768
16-->10609
17-->19513
18-->35890
19-->66012
20-->121415
21-->223317
22-->410744
23-->755476
24-->1389537
25-->2555757
26-->4700770
27-->8646064
28-->15902591
29-->29249425
30-->53798080
31-->98950096
32-->181997601
33-->334745777
34-->615693474
35-->1132436852
36-->2082876103
37-->3831006429
38-->7046319384
39-->12960201916
40-->23837527729
41-->43844049029
42-->80641778674
43-->148323355432
44-->272809183135
45-->501774317241
46-->922906855808
47-->1697490356184
48-->3122171529233
49-->5742568741225
50-->10562230626642
51-->19426970897100
52-->35731770264967
53-->65720971788709
54-->120879712950776
55-->222332455004452
56-->408933139743937
57-->752145307699165
58-->1383410902447554
59-->2544489349890656
60-->4680045560037375
61-->8607945812375585
62-->15832480722303616
63-->29120472094716576
64-->53560898629395777
65-->98513851446415969
66-->181195222170528322
67-->333269972246340068
68-->612979045863284359
69-->1127444240280152749
70-->2073693258389777176
71-->3814116544533214284
72-->7015254043203144209
73-->12903063846126135669
74-->23732434433862494162
75-->43650752323191774040
76-->80286250603180403871
77-->147669437360234672073
78-->271606440286606849984
79-->499562128250021925928
80-->918838005896863447985
81-->1690006574433492223897
82-->3108406708580377597810
83-->5717251288910733269692
84-->10515664571924603091399
85-->19341322569415713958901
86-->35574238430251050319992
87-->65431225571591367370292
88-->120346786571258131649185
89-->221352250573100549339469
90-->407130262715950048358946
91-->748829299860308729347600
92-->1377311813149359327046015
93-->2533271375725618104752561
94-->4659412488735286161146176
95-->8569995677610263592944752
96-->15762679542071167858843489
97-->28992087708416717612934417
98-->53324762928098149064722658
99-->98079530178586034536500564
100-->180396380815100901214157639

（打死不用递归！）

不好意思贴源程序代码，怕SW大虾又嘲笑我用Perl了……

{:3_194:}

starwing83

回复 23# Ager


    没嘲笑你用perl啊，可是用perl还比Python还长这个就不好了吧……

Ager

这是算到10000的：

10000-->1930715638812503980978477742176765059817000946408020458616966472532160136748685107885905980372339049224776587678431380225014854419087911121131396370148439482037441811335770739632524231756180470676206524632137242871648864178751465042753209923059876871711637731225356990628561878347663767117976253661277522979962519786201622871530774770637486281263408219608965804499766300728870340881571295969662390555384137391425076062990692682318756919512343540885026173478700526094764968441814941887862435392916726255063188548564097823974367812775902885600490532695134200880579294185102149934220395208779681909069641715377598726598332270512736052329261902007259465880127414067819207706704390368062999842794862763437159098488131812468396667770977541784569786308819346920271818703891223466781031878470954603905351912111348558176468800741434264557449695354345746716131009982982017636906969591004514769269878719206834018215416994267573739388479951784999527799851652258110727538261742176091202079829830620486815249778625475238693390644083651762704217453735799816804413172171223434689196342963615038361674273524894874245568945059811939564115797631041266143063330365392499398501724080709091959012172021806993134787182001380898097360043331816909033259191678579450003863714483397595334971593972257605199408522260734830841216909691270785232156757176590253640499908827673376923144133787744116154841376095021117963693870277526898764858623966640853789117478648970478992514101337504808636652852984364471366272820035909723601410522219437068019495364649698623244740681547393811666634518114102147868844956036371461499546586852331283585300785900327839247939204205582693354098669543633046057890222624011175132264010713459005979014537778554203096317054194396713096782546679614415236733131969462826941311693549970027540774289950455984491240216393662297068078232748535624545451186844744385039914332342018166219951271152942927531653401178738367596865402888432989238731721608032445342782912019747215791930022127468528575795886164583090399609136974565184000304719559853065592962756615762189221562355501477384282655239367297099981861970002041923074093094315767673196782708973029913765232547695710360662256632221777654399005864677663533682942690860556838383041983564567154601294341140662928927582787185710584039211793215151302345840851724148655428030679536009820848391332350263370485321205324369323599941426412387240034829157420109122068953279465696010927715119511221107536031592185197333377580297818825824007421235046372894013450316689382024695255792153960245806766169732098492506684653219638122737801337025633407035724210635813119393946653088334908386739151802326021713639813341762179185

folklore

回复 23# Ager


    1=> 1                          .....=1
    2=> 1,1 /2                   .....=2
    3=>  1,1,1,1 / 1,1,2 / 1,2,1 / 2,1,1 / 1,3 / 3,1   ...=6   <<==如何算出来4的

Ager

folklore 发表于 2012-10-27 21:33
回复 23# Ager

3=>  1,1,1,1 / 1,1,2 / 1,2,1 / 2,1,1 / 1,3 / 3,1   ...=6   <<==如何算出来4的

你说呢？？？

zylthinking

我不知道怎么算， 我就观察到了一个规律
1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274

从 4 开始， 总是之前前三个数相加, 所以， 我想着如果这个规律对的话， 也就别用什么递归了

Ager

starwing83 发表于 2012-10-27 21:32
回复 23# Ager

没嘲笑你用perl啊，可是用perl还比Python还长这个就不好了吧……

这个，主要原因是：

（1）骆驼头顶东西，比如顶个美元啥的，比较吃亏。

（2）的确是我水平低，还没有把骆驼压榨干净。

zylthinking

规律想了以下， 恩， 应该是无误的， 所谓到达第10层的方法数， 其实就是等于到达 7, 8, 9 层的方法数， 最后都是一步到达第十层