æ•´æ•°ã®å…¬å¼ã§ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—を求ã‚ã‚‹ | POSTD(注：2020/10/01ã€2017/6/10ã€ã„ãŸã ã„ãŸãƒ•ã‚£ãƒ¼ãƒ‰ãƒãƒƒã‚¯ã‚’å…ƒã«ç¿»è¨³ã‚’ä¿®æ£ã„ãŸã—ã¾ã—ãŸã€‚) 次ã®ã‚³ãƒ¼ãƒ‰ã‚’用ã„ã‚‹ã¨ã€ãªã‚“ã¨ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ãŒç”Ÿæˆã§ãã¾ã™ã€‚ def fib(n): return (4 << n*(3+n)) // ((4 << 2*n) - (2 << n) - 1) & ((2 << n) - 1) ã“ã®è¨˜äº‹ã§ã¯ã€ãã®å°Žãæ–¹ã¨æŒ¯ã‚‹èˆžã„を説明ã—ã¾ã—ょã†ã€‚ 具体的ãªèª¬æ˜Žã«å…¥ã‚‹å‰ã«ã€èƒŒæ™¯ã¨ã—ã¦ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã®æ¦‚è¦ã¨è¨ˆç®—方法を駆ã‘足ã§ç´¹ä»‹ã—ã¾ã™ã€‚ã™ã§ã«æ•°å¦ã®å°‚門知è˜ãŒã‚ã‚‹æ–¹ã¯ã€å°Žå…¥éƒ¨åˆ†ã¯ã»ã¨ã‚“ã©é£›ã°ã—ã¦ã€ã€Œæ¯é–¢æ•°ã€ã®ã‚»ã‚¯ã‚·ãƒ§ãƒ³ã‚’ã–ã£ã¨èªã‚“ã§ã‹ã‚‰ã€ã€Œæ•´æ•°ã®å…¬å¼ã€ã«é€²ã‚“ã§ã„ãŸã ã„ã¦æ§‹ã„ã¾ã›ã‚“。 æ¦‚è¦ ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã¨ã¯ã€è¨€ã‚ãšã¨çŸ¥ã‚ŒãŸä»¥ä¸‹ã®æ•°åˆ—ã§ã™ã€‚ \[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \ldots\] ã“ã®æ•°åˆ—ã® \(n\) 番目
Nix as OS X Package Manager
{{#tags}}- {{label}}
{{/tags}}