输入正整数n,规定f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),输出n对应的函数值
#include <iostream>
using namespace std;
int main() {
int n, i = 3, sum1 = 1, sum2 = 1, sum;
cin >> n;
if (n == 1)
sum = sum1;
if (n == 2)
sum = sum2;
if (n > 2)
while (i <= n)
{ sum = sum1 + sum2;
sum1 = sum2;
sum2 = sum;
i++;
}
cout<<sum;
return 0;
}