第3回 - 奥乃研究室

•58• n≧2 に 対 して C(n)=C(n-1)+C(n-2)+1• F(n)=C(n)+1 とおくと• F(n)=F(n-1)+F(n-2) for n≧2• F(0)=2, F(1)=2•n nF( n) A B, φ,ψ は2t t 1 0 の 根1 2A 1 1 2B15 55 52n 2n 2 n 1 1( ) (nF n )5 5 5C(n)2( 5n1n1) 161• Fib(n) はan15n n1 5• 0.62 0より21 n• 従 って、 fib(n) は an に 最 も 近 い 整 数56218