2.9 Fibonacci数列

Fibonacci数列是一个非常美丽的数列，他的递推公式为：

f(n) = 0      n = 0

      = 1      n = 1

      = f(n-1)+f(n-2)   n>1

---------------------------------------

代码如下：

#include <iostream>
using namespace std;

int fibonacci(int n)
{
	if(n== 1 || n==0)
	{
		return n;
	}
	if(n>1)
	{

		return (fibonacci(n-1)+fibonacci(n-2));
	}
}


void main()
{
	int mResult=fibonacci(6);
	cout<<mResult<<endl;
}

 从这个例子我们也可以了解到普通的递归函数的写法。

那该题还有没有别的解题思路？

《线性代数》P207页我们知道：设A是数域F上的n阶矩阵，如果存在可逆矩阵P，使得P^-1AP为对角阵，那么A就称为可对角化矩阵。

怎样的矩阵满足可对角化？

要求矩阵A有n和线性无关的特征向量：