当前位置: 编程技术>c/c++/嵌入式
C++求斐波那契数的实例代码
来源: 互联网 发布时间:2014-10-22
本文导语: 题目内容:斐波那契数定义为:f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n>1且n为整数) 如果写出菲氏数列,则应该是: 0 1 1 2 3 5 8 13 21 34 …… 如果求其第6项,则应为8。 求第n项菲氏数。 输入描述:输入数据含有不多于50个的正整数n(0
题目内容:斐波那契数定义为:f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n>1且n为整数)
如果写出菲氏数列,则应该是:
0 1 1 2 3 5 8 13 21 34 ……
如果求其第6项,则应为8。
求第n项菲氏数。
输入描述:输入数据含有不多于50个的正整数n(0