谜题 IBM-101
有理递推序列的渐近行为
IBM Research · Ponder This · 2006 年 9 月
IBM Ponder This #101 · 2006 年 9 月
在非负整数上递推定义 f(0)=1，n>0 时有
f(n)=(1+(n^2-n)f(n-1))/(n^2+1)。
例如 f(1)=1/2、f(2)=2/5。求 n 趋于无穷时的渐近行为：找出一个简单函数 g，使 f(n)/g(n) 趋于 1。
解答
认真尝试后再打开待补充。
谜题 IBM-101
IBM Research · Ponder This · 2006 年 9 月
在非负整数上递推定义 f(0)=1，n>0 时有
f(n)=(1+(n^2-n)f(n-1))/(n^2+1)。
例如 f(1)=1/2、f(2)=2/5。求 n 趋于无穷时的渐近行为：找出一个简单函数 g，使 f(n)/g(n) 趋于 1。
解答
认真尝试后再打开待补充。