can anyone prove that T(n) = t(n-2) + t(n-1)?

Recommended Answers

All 3 Replies

I don't know, but I would imagine the homework assignment entails whether you can prove it.

What do you mean prove it? You DON'T have to prove, it is just the way it is. Do you mean implemented using recursive?

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.