设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个,显然F(1)=2,F(2)=4。以下选项中有一个公式是正确的,通过实例验证选出的是______。 A: F(n)=2n (n≥1) B: F(n)=n2-n+2 (n≥1) C: F(n)=F(n-1)+4n-6 (n≥2) D: F(n)=F(n-1)+F(n-2) (n≥3)

递归函数f（1）=1，f（n）=f(n-1)+n(n>;1)的递归体是____________。 A: f（1）=1 B: F（0）=0 C: F D: F(n)=f(n-1)+n E: F(n)=n

下列哪个选项是 f：N→Z 的递归函数定义？ A: f(0)=0 且当 n≥1 时，f(n)=3/f(n-1) B: f(0)=1，f(1)=1 且当 n≥2 时，f(n)=f(n-1)-3f(n-2) C: f(0)=2，f(1)=0，当n≥1时，f(n)=5+f(n-1) D: f(0)=1，当n≥1时，f(n)=3f(n-2)

下列哪个选项是函数 f：N→Z，f(n)=n² 的递归定义？ A: f(n)=nf(n-1)+1，f(0)=0 B: f(n)=f(n-1)+(2n-1)，f(0)=0 C: f(n)=f(n-1)²，f(0)=0 D: f(n)=f(n-1)+(2n+1)，f(0)=0 E: f(n)=2f(n-1)+2

对下列各组函数f (n) 和g (n)，确定f (n) = O (g (n)) 或f (n) =Ω(g (n))或f(n) =θ(g(n))，并简要说明理由。 (1) f(n)=2n； g(n)=n! (2) f(n)=； g (n)=log n2 (3) f(n)=100； g(n)=log100 (4) f(n)=n3； g(n)= 3n (5) f(n)=3n； g(n)=2n/ananas/latex/p/3480