【斐波那契数列】

题目描述

编写计算斐波那契（Fibonacci）数列的第 n 项。n<40。数列递推公式为：

方法:

像这种多项式，且存在下一项由前一项或下一项组合所得，可以考虑递归。只要写个函数即可，函数也很简单，基本照着公式写就行，难就难在要自己提炼公式。

#include<stdio.h>

int Fibonacci(int n)//递归求第n项斐波那契数列 
{
	int result;
	if(n == 1 || n == 2) //n等于1,2时
	result = 1;
	else //n>=3时
	result = Fibonacci(n - 1) + Fibonacci(n - 2);
	return result;
}

int main()
{
    int n;
    scanf("%d", &n);
    int result;
    result = Fibonacci(n);
    
    printf("%d", result);
    return 0;
} 

喜欢不妨留下一个赞!