​​​​​​斐波拉契数列

​​​​​​斐波拉契数列

描述

回顾一下斐波拉契数列，f[0] = 0,f[1] = 1,f[2] = 1,f[3] = 2..,

给定一个斐波那契数，你需要将其拆分为三个斐波那契数。

输入

输入只包含一个整数 n，n 为斐波拉契数。

输出

输出包含 3 个斐波拉契数 a,b,c 且 a+b+c=n。

如果有多个答案，输出任意一组。

样例

输入

3

输出

1 1 1

输入

13

输出

2 3 8

提示

任务点 #1：30分 0 ≤ n< 10^3

任务点 #2：70分 0 ≤ n< 10^9

这个题啊灰常的烧脑，其实就是一个脑筋急转弯

ta说了f[0] = 0并且n 为斐波拉契数（注意，重点）,

那么n不就等于0+0+n吗？

所以

你学废了吗？

CODE

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
    int n;
    cin>>n;//输入
    cout<<"0 0 "<<n;//直接输出0 0 n
    return 0;//每天一个好习惯
}