【劍指Offer學習】【面試題10 :青蛙跳臺的變種問題】

題目描述 一隻青蛙一次能夠跳上1級臺階,也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 題目分析 此次的場景和以前青蛙跳臺的問題不同,前一次的場景是青蛙一次能夠調1個臺階,也能夠跳2個臺階。如今的場景是:青蛙也能夠跳上n級。因此狀況又發生了變化。code 如今咱們用數學概括法來分析一下這個變種問題:數學 首先,當n=1時,只有一種跳法  f(1)=1。cl
相關文章
相關標籤/搜索