求鉴定斐波纳契数列函数写法

double Fei(int n)
{
if(n<3) return 1;
return Fei(n-1) + Fei(n-2);
}
虽然编译和运行检测没问题 但是还是觉得不放心 特来求证 顺便还有更简单的算法么
PS：输入求第50项的时候已经悲剧了 CPU爆了=。=