Question

C语言编程题，递归，如图（谢谢）？

给思想就行了，实在想不出

Answer 1

提示：n枝花的送法总数F(n)=F(n-1)+F(n-2)

本质上就是斐波那契数列

追问

不太明白，能详细点吗

追答

设送n束花共有F(n)种送法。某天送花总数达到n束，因为每天可以选择送1束花或2束花，所以前一天送花总数只可能是n-1或者n-2。如果前一天共送了n-1束花，则有F(n-1)种送法；如果前一天共送了n-2束花，则有F(n-2)种送法。所以得到递推公式F(n)=F(n-1)+F(n-2)
这正好是斐波那契数列的通项公式。