以下是引用wmf2014在2015-9-4 18:46:54的发言:
你们的函数实现一个样,有什么比较的。如果是if(n<3)return 1; 或许还可讨论下哪个实现的效率高。
你们的函数实现一个样,有什么比较的。如果是if(n<3)return 1; 或许还可讨论下哪个实现的效率高。
是的呢,版主教训的是,请教新算法怎么写
剑栈风樯各苦辛,别时冰雪到时春
#include <iostream> long F(long n); int main(){ long number = 10,s = 0; s = F(number); std::cout << "第"<< number << "个斐波那契数是" << s << "\n"; return 0; } long F(long n) { int i,j,k,o; for(i=1,j=0,k=1;i<n;i++) { o=j+k; j=k; k=o; } return k; }