斐波那契数列的第n项同时也代表了集合…没看懂就句话,

斐波那契数列的第n项同时也代表了集合…没看懂就句话,
斐波那契数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数.
sw1023 1年前 已收到2个回答 举报
赞

只爱你一人ss 幼苗

共回答了11个问题采纳率：72.7% 举报

集合{1,2,3.,n} 中不包含相邻正整数的子集个数
可以分成两种情况：
1）子集中不包含n,则子集个数为{1,2,3...n-1}中不包含相邻正整数的子集个数
2）子集中包含n,则子集个数等于{1,2,3,4...n-2}中不包含相邻正整数的子集个数
明显这个递归关系就是斐波那契额序列的递归关系f(n)=f(n-1)+f(n-2)

1年前

6

lxgawi 幼苗

共回答了3个问题 举报

用排列组合去算：
如集合{1，2，3，4}中
满足条件的有：{}，{1}，{2}，{3}，{4}，{1，3}，{1，4}，{2，4}，

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.018 s. - webmaster@yulucn.com