両替å•é¡Œä¸¡æ›¿å•é¡Œã®ç¶šãã§ã‚ã‚‹. å‰å›žã®è©±é¡Œã¯SICPã®å†å¸°é–¢æ•°ã®è§£æ³•ã§ã‚ã£ãŸ. コンピュータã®æ•°å¦ã‚„Polyaã®è§£æ³•ã¯, æ¯é–¢æ•°ã«ã‚ˆã‚‹. コンピュータã®æ•°å¦ã¯, 「ã“ã®å•é¡Œã¯PolyaãŒæ¯é–¢æ•°ã‚’用ã„ã¦è§£ãよã„æ•™æã§ã‚ã‚‹ã“ã¨ã‚’示ã—ã¦, 一èºæœ‰åã«ãªã£ãŸã€ã¨æ›¸ã. æ¯é–¢æ•° 数列を閉ã˜ãŸå¼ã§è¡¨ã™æ‘©å¯ä¸æ€è°ãªæ–¹æ³•ã§ã‚ã‚‹. Fibonacciæ•°ã¯0,1,1,2,3,5,8,...ã§ã‚ã‚‹ãŒ, The Art of Computer Programmingã®1.2.8ã®å¼(11)ã«ã¯, ãã®æ¯é–¢æ•°ãŒG(x)=x/(1-x-x2)ã§ã‚ã‚‹ã¨æ›¸ã„ã¦ã‚ã‚‹. (å…ƒã¯xã§ãªãzã ãŒ) ã“れをã°ã‹æ£ç›´ã«å‰²ã£ã¦ã¿ã‚‹ã¨, 商ã®x^nã®ä¿‚æ•°ãŒfib(n)ã«ãªã‚‹. ã¤ã¾ã‚Šç„¡é™æ•°åˆ—0,1,1,2,3,5,8,...を「閉ã˜ãŸå¼ã€ã«ã—ãŸã‚‚ã®ãŒæ¯é–¢æ•°ã§ã‚ã‚‹. 日本語ã¯æ¯é–¢æ•°ã ãŒ, 英語ã§ã¯generating functionã¨ã„ã†. ãª
{{#tags}}- {{label}}
{{/tags}}