its n/2+1 On Sat, Aug 13, 2011 at 8:45 PM, Puneet Goyal <puneetgoya...@gmail.com>wrote:
> I think it's fibonacci series... > T(n)= T(n-1) + T(n-2) > > Explanation: > T(n): no. of ways for n stairs > > T(n-1): when it took the first step as 1 stair > > t(n-2): when it took the first step as 2 stairs > > the series can be started as > T(1)=1 > T(2)=2 > and calculate the rest from above > > On Sat, Aug 13, 2011 at 8:37 PM, Gaurav Menghani < > gaurav.mengh...@gmail.com> wrote: > >> Knapsack DP >> >> On Sat, Aug 13, 2011 at 8:35 PM, Kamakshii Aggarwal >> <kamakshi...@gmail.com> wrote: >> > yes >> > >> > On Sat, Aug 13, 2011 at 8:30 PM, Puneet Goyal <puneetgoya...@gmail.com> >> > wrote: >> >> >> >> 1 or 2 stairs? >> >> >> >> On Sat, Aug 13, 2011 at 8:24 PM, Kamakshii Aggarwal >> >> <kamakshi...@gmail.com> wrote: >> >>> >> >>> Given n stairs, how many number of ways can you climb if u use either >> 1 >> >>> or 2 at a time? >> >>> -- >> >>> Regards, >> >>> Kamakshi >> >>> kamakshi...@gmail.com >> >>> >> >>> -- >> >>> You received this message because you are subscribed to the Google >> Groups >> >>> "Algorithm Geeks" group. >> >>> To post to this group, send email to algogeeks@googlegroups.com. >> >>> To unsubscribe from this group, send email to >> >>> algogeeks+unsubscr...@googlegroups.com. >> >>> For more options, visit this group at >> >>> http://groups.google.com/group/algogeeks?hl=en. >> >> >> >> >> >> >> >> -- >> >> ----------------------------------------------------------------------- >> >> Puneet Goyal >> >> Student of B. Tech. III Year (Software Engineering) >> >> Delhi Technological University, Delhi >> >> ----------------------------------------------------------------------- >> >> >> >> -- >> >> You received this message because you are subscribed to the Google >> Groups >> >> "Algorithm Geeks" group. >> >> To post to this group, send email to algogeeks@googlegroups.com. >> >> To unsubscribe from this group, send email to >> >> algogeeks+unsubscr...@googlegroups.com. >> >> For more options, visit this group at >> >> http://groups.google.com/group/algogeeks?hl=en. >> > >> > >> > >> > -- >> > Regards, >> > Kamakshi >> > kamakshi...@gmail.com >> > >> > -- >> > You received this message because you are subscribed to the Google >> Groups >> > "Algorithm Geeks" group. >> > To post to this group, send email to algogeeks@googlegroups.com. >> > To unsubscribe from this group, send email to >> > algogeeks+unsubscr...@googlegroups.com. >> > For more options, visit this group at >> > http://groups.google.com/group/algogeeks?hl=en. >> > >> >> >> >> -- >> Gaurav Menghani >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > > > -- > ----------------------------------------------------------------------- > Puneet Goyal > Student of B. Tech. III Year (Software Engineering) > Delhi Technological University, Delhi > ----------------------------------------------------------------------- > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- **Regards SAGAR PAREEK COMPUTER SCIENCE AND ENGINEERING NIT ALLAHABAD -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.