C/C++经典程序训练2---斐波那契数列

来源:互联网 发布:广州数控圆弧编程实例 编辑:程序博客网 时间:2024/06/11 14:35

C/C++经典程序训练2---斐波那契数列

Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic

Problem Description

编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40)。
数列:
f1=f2==1; 
fn=fn-1+fn-2(n>=3)。

Input

输入整数n的值。

Output

输出fib(n)的值。

Example Input

7

Example Output

13
递归实现斐波那契数列
#include<iostream>using namespace std;int fib(int);int main(){int a,sum;cout<<"请输入第几项:"<<endl;cin>>a;sum=fib(a);cout<<sum<<endl;return 0;}int fib(int a){int sum;if(a==1||a==2){sum=1;return sum;}elsereturn fib(a-1)+fib(a-2);}

阅读全文
0 0