递归算法:Fibonacci数列(基于MATLAB)

functionx=fibonacci(n)

%%求斐波那契数列

%%输入：正整数n

%输出：斐波那契数列中第n个数

%例外处理

if ((n ~=fix(n))||(n<1))

   error('n必须为正整数！！');

end

%计算

if n==1||n==2

   x = 1;

else

   x = fibonacci(n-1)+fibonacci(n-2);

end

%-----------　测试　---------

x=fibonacci(1)

x =