ææ³¢é£å¥æ°åæçæ¯è¿æ ·ä¸ä¸ªæ°å 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233ï¼377ï¼610ï¼987ï¼1597ï¼2584ï¼4181ï¼6765ï¼10946ï¼17711ï¼28657ï¼46368........
è¿ä¸ªæ°åä»ç¬¬3项å¼å§ï¼æ¯ä¸é¡¹é½çäºå两项ä¹åã
ææ³¢é£å¥æ°åï¼Fibonacci sequenceï¼ï¼å称é»éåå²æ°åãå æ°å¦å®¶åæ纳å¤Â·ææ³¢é£å¥ï¼Leonardoda Fibonacciï¼ä»¥å åç¹æ®ä¸ºä¾åèå¼å ¥ï¼æ å称为âå åæ°åâï¼æçæ¯è¿æ ·ä¸ä¸ªæ°åï¼1ã1ã2ã3ã5ã8ã13ã21ã34ãâ¦â¦å¨æ°å¦ä¸ï¼æ波纳å¥æ°å以å¦ä¸è¢«ä»¥éå½çæ¹æ³å®ä¹ï¼F(0)=0ï¼F(1)=1, F(n)=F(n-1)+F(n-2)ï¼n>=2ï¼nâN*ï¼å¨ç°ä»£ç©çãåæ¶ä½ç»æãåå¦çé¢åï¼æ波纳å¥æ°åé½æç´æ¥çåºç¨ï¼ä¸ºæ¤ï¼ç¾å½æ°å¦ä¼ä»1963èµ·åºçäºä»¥ãæ波纳å¥æ°åå£åã为åçä¸ä»½æ°å¦æå¿ï¼ç¨äºä¸é¨åè½½è¿æ¹é¢çç 究ææã