/ Published in: C
You can put it in other programming language, like [Java](http://ideone.com/xSjGRA "Fibonacci.java")
##Fibonacci问题å˜ç§
+ é’蛙跳å°
一åªé’蛙一次å¯ä»¥è·³1级å°é˜¶ï¼Œä¹Ÿå¯ä»¥è·³2级。
求该é’è›™è¦è·³ä¸Šä¸€ä¸ªn级的å°é˜¶æ€»å…±æœ‰å¤šå°‘ç§è·³æ³•ã€‚
+ 矩形覆盖
我们å¯ä»¥ç”¨2个å°æ£æ–¹å½¢æž„æˆçš„2X1å°çŸ©å½¢åŽ»ï¼Œæ¨ªç€æˆ–ç«–ç€æ— é‡å 地覆盖由å°æ£æ–¹å½¢æž„æˆçš„2Xn大矩形。
请问用8个2X1å°çŸ©å½¢åŽ»æ— é‡å 覆盖1个2X8的大矩形,总共有多少ç§æ–¹æ³•ã€‚
##Fibonacci问题å˜ç§
+ é’蛙跳å°
一åªé’蛙一次å¯ä»¥è·³1级å°é˜¶ï¼Œä¹Ÿå¯ä»¥è·³2级。
求该é’è›™è¦è·³ä¸Šä¸€ä¸ªn级的å°é˜¶æ€»å…±æœ‰å¤šå°‘ç§è·³æ³•ã€‚
+ 矩形覆盖
我们å¯ä»¥ç”¨2个å°æ£æ–¹å½¢æž„æˆçš„2X1å°çŸ©å½¢åŽ»ï¼Œæ¨ªç€æˆ–ç«–ç€æ— é‡å 地覆盖由å°æ£æ–¹å½¢æž„æˆçš„2Xn大矩形。
请问用8个2X1å°çŸ©å½¢åŽ»æ— é‡å 覆盖1个2X8的大矩形,总共有多少ç§æ–¹æ³•ã€‚