下面三道數(shù)據(jù)結(jié)構(gòu)的算法設(shè)計(jì)題怎么回答?
1、寫一個(gè)將十進(jìn)制正整數(shù)轉(zhuǎn)化成16進(jìn)制數(shù)的算法.
2、斐波那契（Fibonacci）數(shù)列的定義為：它的地第1項(xiàng)和第2項(xiàng)均為1,以后各項(xiàng)為其前兩項(xiàng)之和.設(shè)斐波那契數(shù)列的第n項(xiàng)為f（n）,則有：
n=1或n=2 f(n)=1
n＞2 f(n)=f(n-1)+f(n-2)
試寫出求第n項(xiàng)f(n)的遞歸和非遞歸算法,并分析他們的時(shí)間復(fù)雜度及空間復(fù)雜度.
3、設(shè)計(jì)算法實(shí)現(xiàn)矩陣的相加,并分析算法的時(shí)間復(fù)雜度.