标签：code 要求 输入 lse nbsp 循环 turn 斐波那契数 col
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
思路：1.递归
2.循环
int Fib1(int n) { if(n == 1||n == 2)return 1; else return Fib1(n-1)+Fib1(n-2); } int Fib2(int n) { int n1 = 1; int n2 = 1; int n3 = 0; if(n == 1||n == 2) return 1; while(n>2) { n3 = n2+n1; n1 = n2; n2 = n3; n--; } return n3; }
标签：code 要求 输入 lse nbsp 循环 turn 斐波那契数 col
原文地址：https://www.cnblogs.com/yapp/p/9052672.html
