郑成1995

给定一个正整数n，计算n与斐波那契数的最小差值(绝对值)说明：斐波那契数定义： 从0，1开始后面的数值为前面两者之和, 即第三个数为第一和第二个数之和 形如：0，1，1，2，3，5，8，13，21。。。。 其中3为1与2的和，5为2与3的和，8为3与5的和等等要计算的数值案例： 输入15，与斐波那契数相减，与13相减的绝对值是2，与2...

农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。输入描述：输入一个长度为N，且只包含C和D的非空字符串输出描述：使得最后仅有一对鸡鸭相邻，最少的交换次数难度：**解题思路：1