斐波那契数列（一）——递归

一.问题描述

采用递归实现斐波那契数列(1,1,2,3,5,,8……)即当(n>=3)时，前两项之和等于第三项。

二.源代码

//递归实现#include <stdio.h>int func(int n){if(n == 1 || n == 2){return 1;}elsereturn (func(n - 1) + func(n - 2));}void main(){int n;printf("请输入项数n:\n");scanf("%d", &n);if(n < 1){printf("输入数据非法!\n");}else{printf("第%d项为:%d\n", n, func(n));}}