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和线性无关的特征向量: