我们知道在1个数中任选任意个不相邻的数有2种可能, 在2个数中任选任意个不相邻的数有3种。 3个数中有5种。( C40+C31+C22=1+3+1=5C^0_4+C^1_3+C^2_2=1+3+1=5C40+C31+C22=1+3+1=5 ) 4个数中有8种(5+3) 5个数中有13种(8+5) 这样下去是斐波那契数列,如何证明的呢? 2 3 5 8 13 21 342\ \ 3\ \ 5\ \ 8\ \ 13\ \ 21\ \ 342 3 5 8 13 21 34 fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}fi=fi−1+fi−2